I'm not sure at what age cats normally go into their first heat, but 6 months is a good age to get your cat spayed, so I would recommend just getting your cat spayed to prevent any further problems.