While spaying is traditionally recommended for kitties between 4 and 6 months of age, spaying as young as 8 weeks old is considered safe, according to Cat Channel. Many animal shelters actually spay kitties prior to adopting them out at this age.