Symptoms of cat allergies can include: coughing and wheezing. ... redness of the skin where a cat has scratched, bitten, or licked you. runny, itchy, stuffy nose.