We developed a dynamic COVID-19 Vaccination Barrier Index (CVBI) at the census-tract level in Clark County, Nevada and assessed its geographic disparities and relationship with COVID-19 vaccination rates over time. Using monthly census-tract data from December 2020 to June 2022, the CVBI integrated demographic, socioeconomic, environmental, housing, and transportation variables, alongside surrogates for vaccination accessibility and vaccine hesitancy. Lagged weighted quantile sum regression was applied to construct monthly indices, while a Besag-York-Mollié model assessed associations with vaccination rates. The results revealed consistent vaccination barriers such as living in group quarters, housing inadequacy, and population density across all vaccination statuses (partial, full, booster). Rural and northern Clark County, especially northeastern Las Vegas, exhibited higher CVBI scores that correlated negatively with vaccination rates. Booster vaccination patterns differed, displaying fewer significantly vulnerable tracts. The dynamic nature of barriers is evident, highlighting temporal shifts in the significance of variables like driving distance to vaccine sites. This study emphasizes the importance of dynamic, localized assessments in identifying vaccination barriers, guiding public health interventions, and informing resource allocation to enhance vaccine accessibility during pandemics.