Even though vaccination is the most effective measure against COVID-19 infections, vaccine rollout efforts have been hampered by growing anti-vaccine attitudes. Based on current knowledge, we identified three domains (beliefs, discrimination, and news) as our correlates of primary interest to examine the association with anti-vaccine attitudes. This is one of the first studies to examine key correlates of anti-vaccine attitudes during the critical early stages of vaccine implementation in the United States. An online survey was administered in May 2021 to a non-representative, nationally based sample of adults (N = 789). Using multivariable logistic regression analysis, we found that individuals who expressed worry about COVID-19 (OR = 0.34, 95% CI 0.21, 0.55) and had greater knowledge of COVID-19 (OR = 0.50, 95% CI 0.25, 0.99) were less likely to hold anti-vaccine attitudes. Conversely, individuals who held stigmatizing views of COVID-19 (OR = 2.47, 95% CI 1.53, 3.99), had experienced racial discrimination (OR = 2.14, 95% CI 1.25, 3.67) and discrimination related to COVID-19 (OR = 2.84, 95% CI 1.54, 5.24), and who had been watching Fox News (OR = 3.95, 95% CI 2.61, 5.97) were more likely to hold anti-vaccine attitudes. These findings suggest COVID-19 beliefs, experiences of discrimination, and news sources should be considered when designing targeted approaches to address the anti-vaccine movement.