answered question 7/11/2010 How Do I Get Rid Of Brown Spots From My Teeth? I go get my teeth cleaned every four months at the dentist and that helps. Now I have invested in Veneers and they are alway white, no stains and I have a great smile.