It's recommended to check your dog's gums at least once a month, or more frequently if your dog has a history of dental issues.