Lip discoloration can occur as a result of a fungal infection, iron deficiency anemia, sun exposure, or an allergic reaction. Treatments for lip discoloration vary depending on the cause. People who notice new or unusual spots on their lips may want to contact their doctor.