It's perfectly normal for your dog to have black patches on its gums. But if the discoloration is new, or accompanied by terrible breath, it's time to bring your dog to the vet.