Phaeohyphomycosis comprises a variety of infections caused by pigmented fungi. Solid organ transplant (SOT) recipients are particularly at risk of invasive infections due to their prolonged immunosuppression. Here, we describe three cases of phaeohyphomycosis in SOT recipients who were successfully treated with surgical excision and/or antifungal therapy. We additionally carried out a narrative review of the literature on phaeohyphomycosis in 94 SOT recipients from 66 published studies describing 40 different species of fungi. The most reported fungus was Alternaria (21%). The median time from transplant to diagnosis was 18 months (IQR 8.25–48), and kidney transplants were the most reported. Antifungal regimens were not homogeneous, though there was a prevalence of itraconazole- and voriconazole-based treatments. Clinical outcomes included recovery in 81% and death in 5% of infected SOT recipients. Susceptibility testing was done in 26.6% of the cases, with heterogeneous results due to the variety of species isolated. While the wide diversity of dematiaceous fungi and their host range make it difficult to offer a uniform approach for phaeohyphomycosis, an early diagnosis and therapy are critical in preventing the dissemination of disease in the immunocompromised host.