A diet low in fruits and vegetables has been associated with increased risk for colorectal cancer. Health communications with Tailored Print Communication (TPC) and Telephone Motivational Interviewing (TMI) have been shown to be effective in promoting fruits and vegetable consumption (FVC). This study explored the mechanisms underlying TPC and TMI effectiveness among colon cancer survivors and colon cancer-free individuals, guided by the Information Processing Theory. The data come from the North Carolina Strategies to Improve Diet, Exercise, and Screening study (NC STRIDES). NC STRIDES tested the efficacy of TPC and TMI to promote FVC among a population-based sample of 735 participants (36% colon cancer survivors and 64% colon cancer-free individuals) who were randomized to control, TPC, TMI, or combined (TPC+TMI) groups. Information processes were perception of message relevance, trust, and recall. Multi-sample structural equation models were constructed. Among colon cancer survivors, the relationship between health communication and FVC was mediated by information processes but only in those who received the TPC+TMI. The model fit resulted in x2(27, N =266) =31.52, CFI =.99, TLI =.99, RMSEA =.025, and SRMR =.027. Receiving a combination of TPC+TMI was associated with perception of message relevance (p =.05). Greater relevance was associated with trust (p