Superficial acral fibromyxoma (SAF) is a rare, distinctive benign soft tissue lesion that often involves the fingers and toes, with the great toe being the most frequently affected site. We report a case of SAF diagnosed by fine needle aspiration cytology and confirmed by histopathology. The pre-operative cytological diagnosis will help the surgeon to plan for a wider excision that prevents recurrence.