Your dog should receive dental check-ups at least once a year, but some dogs may require more frequent check-ups depending on their oral health status.