The present invention relates generally to Vitamin B12 pharmaceutical composition and method of using the same for the treatment of Vitamin B12 deficiency and the various disorders that are related to such deficiency. In particular embodiments, the present invention is directed towards treatment methods comprising sublingual or buccal administration of a Vitamin B12 composition useful in the practice of such treatment. The present invention features compositions that include one or more Vitamin B 12 compounds, propylene glycol, a solid adsorbent and a solid water-soluble excipient, wherein the Vitamin B 12 compounds are in a propylene glycol solution.