We present a case of a 59-year-old male veteran with a chronic history of right foot soft-tissue mass that was causing pain in his shoes, but not functional or neurologic symptoms. Excision of the mass and pathologic evaluation resulted in multidisciplinary involvement and evaluation. In this example, the mass was found to be either an unusual schwannoma that happens to be psammoma body-rich or an unusual psammomatous melanocytic schwannoma that deviates from conventional examples, as a diagnostic consensus was unable to be reached. Schwannomas are an uncommon finding in the foot, and even more uncommon are those that contain psammoma bodies. Although rare, these tumors can be concerning for more systemic, life-altering diseases such as Carney complex, for which our patient refused genetic testing.