New guidelines suggest 45. You may also consider a Cologuard test instead at age 45.