B12 deficiency can arise symptomatically from an array of varying pathologies including frank deficiency from strict vegan diets. Other high-risk contributing pathological conditions include chronic alcoholism, autoimmune disease, and chronic gastrointestinal inflammatory disorders, and it is also seen in those with a history of gastric surgery. Additionally, the elderly are at an increased risk as are patients prescribed certain medications. Uncommonly suspected causes of B12 deficiency include the abuse of recreational nitrous oxide (NO) given its interference with cobalt oxidation. Here, we report two cases of hypovitaminosis B12 in association with NO abuse in an effort to highlight an increasingly dangerous trend with recreational use. Importantly, we aim to increase visibility of this malady given that improperly diagnosed neurologic deterioration following NO anesthesia has been shown to become irreversible and may even result in death.