The treatment of tertiary syphilis typically involves the use of antibiotics, most commonly penicillin. However, the extensive damage caused by the disease may not be fully reversible, making early treatment in the primary and secondary stages crucial.