Melanoma and benign histiocytic proliferations can sometimes show considerable clinical and histopathologic overlap. Recently, cases of melanomas resembling xanthogranuloma and Rosai-Dorfman disease have been reported, and herein we report a case of melanoma closely mimicking reticulohistiocytoma. An 84-year-old man presented with a 1 cm purple-red nodule on his arm concerning for squamous cell carcinoma. While the biopsy findings resembled reticulohistiocytoma, the clinical context and regression changes at the lesion perimeter raised stronger concern for melanoma, which was confirmed with immunohistochemistry. We review prior rare reports of melanomas resembling non-Langerhans cell histiocytic proliferations and summarize helpful clinical and histopathologic clues to avoid a diagnostic pitfall when confronted with this unusual quandary.