It is okay to clean your tongue when you brush your teeth, but my Dentist advised me to avoid regular cleaning of the tongue with a tongue cleaner because it is quite hard and can harm the taste buds. Though, if you are using your brush to clean the tongue then its ok, just don't brush too hard.