Effectively communicating how findings from population science inform patient-level decision-making about cancer prevention remains a challenge. Despite the substantial benefits associated with early detection of colorectal cancer, patient compliance with screening guidelines is suboptimal. One potential barrier to compliance is the language used by organizations to frame screening recommendations. Drawing on theory and research on verbal immediacy, the current study examines whether linguistically framing screening messages as being temporally immediate makes them more effective than non-immediate messages for encouraging people to adopt state-of-science screening recommendations. An online message design experiment was conducted with a sample of older adults (N = 305). Results show temporally immediate frames are more effective at increasing behavioral intention to follow updated screening guidelines than temporally non-immediate frames. In addition, both response efficacy of a screening modality and perceived susceptibility to cancer moderate the relationship between message strategy and intention to screen.