Syphilis treatment depends on the stage that it is in. Stage 4 syphilis is treated with longer courses of antibiotics, such as penicillin or doxycycline. Organ damage or other complications of late-stage syphilis may not be reversible.