Consistent gagging and choking in pets can be indicative of several medical conditions. They can range from issues that need immediate medical attention, such as a foreign object in the trachea or esophagus, to more chronic problems like laryngeal paralysis or collapsing trachea. In any of these cases, veterinary evaluation and treatment should be sought.