Kaposi's sarcoma skin lesions are red, fuchsia, light blue-black, blue-red papules, or plaques, which gradually grow into large plaques and nodules.