We present an original case report of a 45-year-old woman with a five-month history of sporadic, tender, nodules present on the right upper abdomen, bilateral dorsal wrists, right upper arm, and left flank. Biopsy revealed a mild perivascular infiltrate, increased dermal mucin, and no significant increase in fibroblasts. Presentation and histology were most consistent with nodular lichen myxedematosus (NLM), a rare primary mucinosis. Only four previous cases are reported in the literature to our knowledge. Management of NLM and other subtypes of lichen myxedematosus is not well described. Our patient failed systemic steroids and was unable to tolerate hydroxychloroquine, but subsequently improved with oral methotrexate. This suggests that methotrexate may be of benefit for NLM.