Generally speaking, hairballs are the cause of cat gagging the most often. However, cats have a history of ingesting foreign objects. If you have gagging that does not result in a hairball, worsens, or happens more frequently, respond immediately and regard the situation as an emergency. Call or see the emergency veterinarian as soon as you can.