Kaposi's Sarcoma is a cancerous lesion that can occur on the soles of the feet. The lesion is irregular in shape and has a purplish, reddish or bluish black appearance. Kaposi's Sarcoma lesions tend to spread and form large plaques or become nodular. The nodular lesions have a firm rubbery appearance. The disease is usually associated with AIDS infection. It can occur without the concurrent AIDS infection, but this is very rare.