The golden rule is to have a routine dental check-up with your dentist, and then he or she will determine if you need a dental scale and clean. However, typically you should clean your teeth every day or two. If you notice any signs of mineralization on the teeth after ten to fourteen hours of not having been cleaned, then you may require a dental scale and clean.