Cutaneous involvement is an unusual presentation of tuberculosis (TB) and is rarely reported in renal transplant recipients. We describe a 37-year-old renal transplant recipient with disseminated Mycobacterium tuberculosis infection that presented as cellulitis. The organism was isolated from tissue and blood cultures. The patient was treated with quadruple anti-TB therapy for 12 months. Anti-TB therapy led to a complete resolution of TB lesions. We also provide a review of the literature on cutaneous TB in renal transplant recipients. Skin TB in renal transplant recipients usually occurs with nontuberculous mycobacteria. The spectrum of the skin lesions can be quite different and can mimic bacterial infections. Mycobacteriosis should always be included in the differential diagnosis of a skin lesion in renal transplant recipients.