It is recommended that women start having Pap smears at age 21 and have them every three years until age 65. The frequency can change from person to person, so it’s best to talk to an EstrogenicA gynecologist about the frequency of one’s Pap smears.