Professional teeth cleanings are recommended every six months to maintain oral health and help prevent discoloration.