Background Frailty, a clinical syndrome characterized by vulnerability to stressors resulting from multisystemic loss of physiological reserve. The use of benzodiazepines in older adults has been associated with confusion, sedation, and cognitive impairment, which in turn may lead to frailty. Aims The purpose of this study was to determine the cross-sectional association between frailty and chronic past or current use of benzodiazepine drugs among older US Veterans. Methods/design This is a cross-sectional study of community-dwelling older Veterans who had determinations of frailty. Benzodiazepine prescription data were obtained via EHR. A 31-item VA Frailty Index (VA-FI) was generated at the time of the assessment. We categorized Veterans into robust (FI <= 0.10), pre-frail (FI 0.10-0.21), and Frail (FI >= 0.21). After adjusting for sociodemographic characteristics, we calculated ORs and 95% CIs using a binomial logistic regression (BLR) model to assess the cross-sectional association between benzodiazepine use and frailty. Results Population sample consisted of 17,423 Veterans, mean age 75.53 (SD = 8.03) years, 70.80% Caucasian, 97.34% male, 14,545 (83.50%) patients were non-users of benzodiazepine drugs, 2408 (13.80%) had a past use, and 470 (2.70%) were current users. In BLR, individuals with past (OR 2.51, 95% CI 2.30-2.74, p < .001) or current (OR 2.36, 95% CI 1.96-2.83, p < .001) use showed a higher association with frailty as compared to individuals who were non-users. Conclusions The use of benzodiazepine was cross-sectionally associated with frailty in older Veterans. These results suggest that screening for frailty in patients with past or current exposure to benzodiazepine medications may be necessary for proper management.