Rosai-Dorfman disease (RDD), also known as sinus histiocytosis with massive lymphadenopathy, is a rare, acquired, idiopathic, nonneoplastic histiocytosis. In many cases the skin is involved and treatment is indicated. Various treatment options have been attempted with variable success. We report a case of cutaneous Rosai-Dorfman disease (CRDD) refractory to both topical and intralesional corticosteroid therapy that showed a rapid and remarkable response to cryotherapy. These observations suggest that cryotherapy should be considered as a therapeutic option for CRDD.