Go immediately to the vet! Make sure the cat is not coughing or vomiting and is truly choking. It could be coughing up a hairball. If your cat has discoloration of the tongue, is gasping for air, pawing at its mouth, or gagging or trying to vomit, it is probably choking vs. coughing. Go to the vet!