Fibro-osseous pseudotumors are lesions of calcification involving the subcutaneous tissues usually of the digits of the hands and more rarely seen in the lower extremity. A frequent differential diagnosis or misdiagnosis for these lesions is osteosarcoma. This case study is of a 26-year-old female who presented with a rapidly growing nodule along the dorsal aspect of her left hallux. Resection of the nodule with subsequent pathology confirmed that the lesion was benign and a rare fibro-osseous pseudotumor. This paper details the diagnosis, surgical management and follow up of resection of the pseudotumor and the importance in ruling out malignancy.