Women should have a gynecological exam annually, or as recommended by their OB-GYN based on individual health needs.