Preclinical and observational research suggests green leafy vegetables (GLVs) may reduce the risk of red meat (RM)-induced colonic DNA damage and colon cancer (CC). We sought to determine the feasibility of a high GLV dietary intervention in adults with an increased risk of CC (NCT03582306) via a 12-week randomized controlled crossover trial. Participants were randomized to immediate or delayed (post-4-week washout) intervention groups. During the 4-week intervention period, participants were given frozen GLVs and counseled to consume one cooked cup equivalent daily. The primary outcomes were: Accrual—recruiting 50 adults in 9 months; retention—retaining 80% of participants at completion; and adherence—meeting GLV intake goals on 90% of days. Adherence data were collected twice weekly and 24-h dietary recalls at each time point provided nutrient and food group measures. The Food Acceptability Questionnaire (FAQ) was completed to determine acceptability. On each of the four study visits, anthropometrics, stool, saliva, and blood were obtained. Fifty adults were recruited in 44 days. Participants were 48 ± 13 years of age, 62% female, and 80% Caucasian, with an average BMI at screening of 35.9 ± 5.1. Forty-eight (96%) participants were retained and completed the study. During the intervention phase, participants consumed GLVs on 88.8% of days; the adherence goal of one cup was met on 73.2% of days. Dietary recall-derived Vitamin K and GLVs significantly increased for all participants during the intervention periods. Overall satisfaction did not differ between intervention and control periods (p = 0.214). This feasibility trial achieved accrual, retention and acceptability goals, but fell slightly short of the benchmark for adherence. The analysis of biological specimens will determine the effects of GLVs on gut microbiota, oxidative DNA damage, and inflammatory cytokines.