The health of women aged 40 to ... like family history or heart disease, your doctor may recommend earlier testing. 5. Colorectal Cancer Screening Women should begin screening at age 45.