It can cause swelling and in some cases tissue and even limb damage. If you wrap the bandage too tight, it will obstruct blood circulation on that site and may result in swelling. So, you should monitor your dog's paws numerous times a day. If you notice any discoloration or swelling, take him to a veterinary doctor.