This case report is a case history of a femoral prosthesis infection caused by Rhodotorula mucilaginosa in a human immunodeficiency virus patient. Though the pathogenicity of this organism for bone tissue has been previously reported, this is the first reported case of an orthopedic prosthesis infection by this species of the genus Rhodotorula.