Women should have annual mammograms starting at age 45 but with the option to start doing them as early as age 40. Women 55 and older can switch to getting mammograms every two years.