One of the causes of bleeding paws in dogs is winter and cold in general. For example, dogs are likely to get frostbite during winter than any other season. Besides the paws, the genitals, ears, nose and tail of your dog can be affected by the cold in winter. The frostbite will cause the cracking and burning of the affected areas.