Sneezing in dogs may be associated with other symptoms like frequent rubbing of the nose, nasal discharge, gagging, nose bleeding, wheezing, reverse sneezing, and lethargy. Also, an inflammation in the nose bridge may be manifested due to constant irritation of the area.