The development of cutaneous cryptococcosis is extremely rare in the human immunodeficiency virus-negative population. The cutaneous manifestations vary greatly, with the rarest presenting as cellulitis. We report a unique case of a 64-year-old woman who had been on prednisone monotherapy for the treatment of myasthenia gravis and subsequently developed cryptococcal cellulitis. This case provides an opportunity to discuss the importance of including cryptococcal cellulitis in the differential diagnosis of cellulitis in a patient on low-dose prednisone who is not responding to empiric antibiotic therapy. Early recognition is crucial as cutaneous manifestations are usually the first sign of disseminated cryptococcosis.