How to get rid of cat allergies naturally: Stinging Nettle: Medical researchers found that stinging nettle was effective at treating allergy symptoms in patients involved in a study. Used for centuries to treat allergies as well as arthritis and muscle