Angiomatoid fibrous histiocytoma is a rare neoplasm of intermediate malignant potential that usually occurs in the dermis or subcutaneous tissues of the extremities in children or young adults. It is characterized by a nodular growth of spindled, histiocytic, or epithelioid cells and blood-filled spaces, surrounded by a fibrous pseudocapsule that contains a lymphocytic cuff. The histological spectrum of this condition has expanded to include cases that contain prominent myxoid stroma. We herein present another instance of myxoid angiomatoid fibrous histiocytoma and review the clinical and histological features, immunohistochemical profile, and molecular genetics of this uncommon variant. We also discuss the diagnostic mimics of this condition, including benign myxoid soft tissue tumors and sarcomas, to illustrate the potential pitfalls in arriving at the diagnosis.