Bowel preparation with low-residue diet (LRD) has resulted in higher patient satisfaction and similar polyp detection rates compared to conventional clear liquid diet. However, there is limited experience with LRD in veterans, in whom conditions associated with poor bowel preparation are more prevalent than the general population. To examine risk factors associated with inadequate bowel preparation, we conducted a chart review of outpatient colonoscopies at the Manhattan VA Medical Center from February 2017 to April 2018. To examine patient satisfaction and compliance, we administered an anonymous questionnaire to patients undergoing outpatient colonoscopy from March to August 2018. Patients assessed by chart review (n = 660) were 92% male with a mean age of 64 years. An adequate Boston Bowel Preparation Scale score ≥2 in each colonic segment was achieved in 94% of procedures. Higher BMI, diabetes, prior inadequate bowel preparation, bowel preparation duration of two days, and opioid use were associated with inadequate bowel preparation on univariable analysis. On multiple logistic regression, only higher BMI remained a predictor, with every one-unit increase associated with a 6% increased odds of poor bowel preparation. Questionnaire responses showed 84% of patients were willing to repeat LRD bowel preparation, 85% found the process easy or acceptable, and 78% reported full adherence to LRD. These findings demonstrate that bowel preparation quality, patient satisfaction, and compliance were all high among veterans using LRD.