Syphilis is a sexually transmitted infection caused by the bacterium Treponema pallidum. This disease is characterized by four different stages, each presenting with a variety of manifestations or asymptomatic disease. These stages can be further broken down into early-stage syphilis, which includes primary and secondary syphilis, and late-stage syphilis, which includes tertiary syphilis. It is crucial to recognize and treat syphilis early because the later stages of the disease are marked by irreversible damage to the central nervous system (CNS) and cardiovascular system, and can even increase mortality risk. The primary recommended treatment for early-stage syphilis is intramuscular (IM) benzathine penicillin G (BPG). In this case report, we present a patient with secondary syphilis who exhibited red papules and nonspecific skin eruptions. Due to the unavailability of BPG, the patient initially received doxycycline as an alternative treatment. After eight days of searching multiple facilities and pharmacies, a dose of BPG was finally located and administered to the patient. We highlight crucial information about the BPG shortage, including supply and demand challenges, infrastructure issues, and the broader impact on numerous other antimicrobials. We emphasize the importance of recognizing this issue and provide alternatives for managing the disease in resource-limited settings.