Background: Participation is low (43%) in Australia’s National Bowel Cancer Screening Program which provides a biennial Fecal Immunochemical Test kit mailed to the home of Australians aged 50-74 years. While several factors for non-participation have been identified, the role of mental and physical health on screening behaviour has not been assessed. Methods: Participants of the Australasian Colorectal Cancer Family Registry Cohort were asked to complete a questionnaire on their colorectal cancer screening in the past five years and a validated measure of mental and physical health. The association between mental and physical health and screening was determined for Australian participants aged 45-75 years who had never been diagnosed with colorectal cancer. Multivariable logistic regression was used to adjust for measured potential confounders. Results: Of the 1130 eligible participants, 819 reported colorectal cancer screening in the past five years (72%). After adjusting for potential confounders, there was no evidence that overall mental or physical health was associated with colorectal cancer screening. However, one specific scale, general health, was positively associated with colorectal cancer screening (p=0.014) with those reporting higher levels of general health undergoing screening.Conclusion: We found limited evidence that mental and physical health, as measured by a short questionnaire, are associated with colorectal cancer screening. A potential limitation is reverse causation where previous screening may have impacted mental or physical health. A more detailed study of physical and mental health as barriers or enablers of screening is needed.