Frequent sneezing may also be due to nasal mites, a tooth abscess, or something stuck in their nose. Call a vet if your dog sneezes a lot and also has a runny nose or trouble breathing and eating.