Transportation is often cited by Veterans, including minority groups, people with disabilities, and residents of rural areas, as a significant barrier to accessing healthcare. Autonomous shuttles (AS) offer a potential solution, yet limited research has explored Veterans' experiences with this technology. This study qualitatively investigated Veterans’ lived experiences with AS through focus groups, enrolling participants aged 18+ from Gainesville, The Villages, and Lake Nona, Florida. Via a directed content analysis, six key themes were identified: Perceived Benefits, Safety, Experience with Autonomous Vehicles (AV), AS Experience, AV Adoption, and Perception Change. Among 26 participants (aged 30–85; 77% men; 88% urban residents), prominent themes included Safety (n = 161), Perceived Benefits (n = 153), and AS Experience (n = 118), with predominantly positive counts in all themes except AS Experience. Participants acknowledged safety advantages and multitasking potential of AS over human-operated vehicles while recommending improvements to the shuttle’s slow speed, availability and convenience. While the AS ride was positively received overall, some participants noted issues with comfort and braking, emphasizing the need for further technological enhancements. Real-world exposure to AS appeared to influence acceptance positively, offering insights for policymakers and industry stakeholders aiming to optimize AS deployment for mobility-vulnerable Veterans.