Depending on your tendency to accumulate build up on your teeth, it is recommended that dental cleanings are done every 4-6 months. Falling behind on cleanings may lead to more serious issues such as bone loss, loose teeth, and recession.