The most common early symptoms of AIDS are painless swelling of the lymph nodes in the neck, armpits, or groin. However, Kaposi's sarcoma, a tumor formation in the walls of blood vessels, often manifests as pink, red, or purple lesions on the skin and in the mouth.