Rosai-Dorfman disease also known as sinus histiocytosis with massive lymphadenopathy (SHML) is characterized by distorted lymph node architecture with marked dilation of lymphatic sinuses occupied by numerous lymphocytes, as well as histiocytes with vesicular nucleus and abundant clear cytoplasm with phagocytized lymphocytes or plasma cells, also known as 'emperipolesis'. This disease of unknown etiology progresses with a benign prognosis strictly and only when an early diagnosis and treatment is made. A late diagnosis and a generalized lymph node involvement contribute to a poor prognosis. In this study, we focussed on the cytological characteristics of the Rosai-Dorfman disease and differential diagnoses. We reported a case of a 61-year-old Mexican male with a 9-month history of painless bilateral cervical masses and low-grade fever with the final diagnosis of Rosai-Dorfman disease. The final diagnosis was made by fine needle aspiration (FNA) biopsy of parotid gland and cervical lymph node. In conclusion, FNA biopsy can be enough to make the diagnosis in most cases due to the distinct cytological features of SHML, thereby avoiding more invasive approaches that potentially are unnecessary.