Rhodotorula mucilaginosa (formerly Rhodotorula rubra) is a ubiquitous, environmental, urease-positive yeast that does not ferment sugars and can assimilate various carbohydrates. Characterized by the salmon-pink to coral-red color of its colonies, Rhodotorula mucilaginosa can disseminate and cause significant disease. We present a case of sustained Rhodotorula mucilaginosa catheter-related fungemia in a patient with sickle cell anemia who refused removal of the implanted port. The patient remained clinically stable, with blood cultures persistently growing Rhodotorula mucilaginosa, despite appropriate antifungal therapy. An extensive literature review revealed a wide range of clinical manifestations in immunocompromised patients. Susceptibility patterns to different antifungal agents and therapeutic considerations are thoroughly discussed. Rhodotorula mucilaginosa can be a significant, recalcitrant pathogen in immunocompromised patients and prompt treatment should be instituted.