Frostbite may also occur if your dog gets too cold. This happens when the body redirects blood flow to the most important parts of the body, often leaving the tail, ears, nose, paws, and legs at risk. Look for bright red or black coloring on any of these parts of the body. A dog can also catch a cold from being too cold.