Smoking cigarettes can cause fingers and teeth to stain a yellow-brown color, explains Johnson & Johnson. It is the tar rather than the nicotine that is responsible for the discoloration. Liver problems can also result in a yellowing of the skin called jaundice, notes HealthTap.