Lip cancer is a rare type of skin cancer can cause black spots on the lips. These spots are usually accompanied by lumps. Extensive exposure to the sun is a major cause of this.