To introduce your dog to canine massages, Brandenburg recommends a simple, gentle backstroke. You can do this sitting with your dog, watching TV, she says. Starting at the back of the head, stroke up and down either side of your dogs spine using very gentle pressure. Be sure to stay off the bone.