MRSA enterocolitis is under-recognized in the setting of PCR testing. In this case report, we describe risk factors, the importance of stool culture, and the third published case of MRSA enterocolitis in a patient with leukemia. In addition, we performed a retrospective analysis of all stool cultures at our institution that have grown Staphylococcus aureus, and we describe an additional five cases. We also report the diagnostic yield of organisms detected by culture, but not on the FilmArray panel. While rare, these cases demonstrate that MRSA in stool may indicate a severe and potentially life-threatening infection, particularly in immunocompromised persons.