To clean your dog's hairbrush, remove all of the loose fur from the brush after each use. Depending on how often you use it, every few weeks or months, you should remove everything from the bristles or pins using a fine-tooth comb and swish it around some hot water mixed with dog shampoo. Alternatively, you could scrub it with a spare toothbrush.