Introduction: Fall prevention is important for maintaining mobility and independence into old age. Approaches for reducing falls include exercise, tai chi, and home modifications; however, causes of falling are multifactorial and include not just physical but cognitive factors. Cognitive decline occurs with age, but older adults with the greatest declines in executive function experience more falls. The purpose of this study was twofold: to demonstrate the feasibility of a community-based cognitive training program for cognitively intact Black older adults and to analyze its impact on gait and balance in this population. Method: This pilot study used a pretest/posttest randomized trial design with assignment to an intervention or control group. Participants assigned to the intervention completed a computer-based cognitive training class that met 2 days a week for 60 min over 10 weeks. Classes were held at senior/community centers. Primary outcomes included balance as measured by the Berg Balance Scale (BBS), 10-meter gait speed, and 10-meter gait speed under visuospatial dual-task condition. All measures were assessed at baseline and immediately post-intervention. Results: falls (N = 45). Compared to controls, intervention participants experienced statistically significant improvements in BBS and gait speed. Mean performance on distracted gait speed also improved more for intervention participants compared to controls. Conclusion: Findings from this pilot randomized trial demonstrate the feasibility of a community-based cognitive training intervention. They provide initial evidence that cognitive training may be an efficacious approach toward improving balance and gait in older adults known to have a history of falls. [This article is part of an open access supplement "Fostering Engagement and Independence: Opportunities and Challenges for an Aging Society," published in SOPHE's Health Education & Behavior. This supplement was supported by funding provided by the Centers for Disease Control and Prevention's (CDC) National Center for Chronic Disease Prevention and Health Promotion, Healthy Aging Program (Cooperative Agreement #U38HM000454) via the Association of State and Territorial Health Officials, and from a grant provided by the Retirement Research Foundation.]