Ecthyma gangrenosum (EG) is a well-described skin manifestation of Pseudomonas aeruginosa septicemia in immunocompromised patients. However, it can be seen in association with other bacteria, viruses, and fungi. We report a case of a 54-year-old African American female with metastatic gastric adenocarcinoma and recent chemotherapy and neutropenia who developed EG-like lesions due to methicillin-susceptible Staphylococcus aureus. We also review the literature to evaluate all reported cases of S aureus-associated EG and their clinical presentation, diagnosis, and treatment.