With some dogs, potty training is as simple as taking them outside a few times and rewarding them with treats and praise, but with other dogs, it can seem like no matter what you do or how consistent you are, they just keep having accidents. This applies to individual dogs, but as a whole, some breeds can be more difficult to train than others.