Starting at the back of the head, stroke up and down either side of your dog's spine using very gentle pressure. Be sure to stay off the bone. This type of back rub is calming and relaxing for dogs, says Brandenburg. It can be a good dog massage for anxiety, particularly for dogs who are fearful of human touch.