This is a case report of a 33-year-old woman who developed progressive leg weakness and numbness from recreational nitrous oxide use, which caused a vitamin B12 deficiency and myeloneuropathy. After high-dose B12 therapy and stopping nitrous oxide, she had near-complete resolution of symptoms at one year.