A 61-year-old immunosuppressed renal transplant patient with inflammatory bowel disease presented with tender pink nodules on the trunk and extremities. An initial biopsy was suggestive of metastatic Crohn disease, but after disease persistence, a second biopsy revealed disseminated Mycobacterium haemophilum. Atypical mycobacterial infections should be considered in immunosuppressed patients. This case highlights the complexities of diagnosing such infections in patients with an underlying granulomatous condition and the particular growth requirements of M. haemophilum.