The most typical sign that your cat has a hairball stuck is a coughing gag. Sometimes it's tough to make a difference between a 'clearing the airways' cough and the 'stuck hairball' cough which would be more of a throat movement that you need to look for where your cat is trying to clear a stuck object.