If your cat is sneezing occasionally and otherwise seems healthy, then Radke suggests finding the pattern to her sneezing. Have you recently changed litters? Are you using a new perfume or cleaning agent in the house? If your cat is sneezing on a regular basis or much more than is normal for her, then it would be a good idea to take her to the veterinarian. Any nasal discharge, lethargy, difficult breathing, or decreased appetite that accompanies sneezing should definitely be addressed right away!