Cats will generally stop spraying within 6 months of being neutered. However, even spayed or neutered cats might spray if they have underlying medical issues or are feeling stressed.