You should brush your teeth for at least two to three minutes a day. Brush the length of a song on the radio, the appropriate time to get the best results from brushing your teeth. Unfortunately, most Americans brush twice a day for 45 to 70 seconds.