Yes, fluoride can stain teeth if too much is given to a child — this is called fluorosis. The growing adult teeth can develop with pale spots on them. These stains are permanent and can’t be corrected with teeth whitening, though other cosmetic treatments such as dental veneers can improve the appearance of the affected teeth.