Introduction Rural residents are overrepresented in the military; however, access to Veteran services is limited in rural areas. There is a need to identify rural Veteran healthcare utilization. This study addresses that need and has two purposes: a) to determine if there is an association between rural dwelling and Veteran utilization of dental services; and b) to determine if there is an association between rural dwelling and the oral health outcome of missing teeth. Methods Data from the 2014 Behavioral Risk Factor Surveillance Survey were used in this study. Chi square and logistic regression analyses were conducted. Findings Rural Veterans were less likely to have a dental visit during the previous year as compared with metropolitan Veterans in unadjusted analysis (Odds ratio = 0.71, 95% Confidence Interval, 0.64, 0.77) and in adjusted analysis [0.87 (95% Confidence Interval, 0.78, 0.96)]. In cases in which all teeth were missing, rural Veterans had an unadjusted odds ratio of 1.79 [95% Confidence Interval, 1.55, 2.08] and an adjusted odds ratio of 1.37 [95% Confidence Interval, 1.17, 1.62] as compared with metropolitan Veterans. Discussion and policy implications The Veterans Health Administration develops policies for establishing centers for care for Veterans. The policy development should take into consideration that rural Veterans have not been as likely as urban Veterans to utilize dental services and have poorer oral health outcomes.