How to Stop a Dog’s Nosebleed. Sneezing from allergies, an infection, a foreign object, polyps, bleeding disorders -- lots of things can cause nosebleeds in dogs.