Common symptoms of nasal polyps in dogs include noisy breathing, sneezing and reverse sneezing, nasal discharge, stuffy nose, sneezing and nose bleeds affecting only one nostril. Because nasal polyps provide bacteria with places to hide, it’s not unusual for affected dogs to develop secondary bacterial infections.