Background The widespread hesitancy, delays in acceptance, or outright refusal to receive vaccinations, even when readily available, present a notable global challenge. This is particularly pertinent in the context of COVID-19 vaccine hesitancy, where research shows considerable variability in hesitancy rates worldwide. The primary aim of this study is to investigate COVID-19 vaccine intentions among the Saudi population using behavioral theories as a framework. Methodology A descriptive cross-sectional study was conducted in the Kingdom of Saudi Arabia from January 2022 to December 2022. An online self-administered survey was distributed via social media to reach the targeted participants. Both men and women aged >18 years were included, while non-Saudi individuals and people who are less than 18 years old were excluded. A total of 1,139 participants were included. Results The study found that about 96% of respondents were willing to receive a COVID-19 vaccination. Analyzing sociodemographic and COVID-19-related factors with vaccine intention showed that those previously diagnosed with COVID-19 were less likely to refuse vaccination (P = 0.015). Univariate analyses revealed significant differences in the health belief model (HBM) and theory of planned behavior (TPB) dimensions between willing and unwilling participants. Willing individuals perceived greater infection severity (P = 0.543), higher vaccination benefits (P < 0.01), fewer barriers (P < 0.01), more cues to action (P < 0.01), and lower infection prevention self-efficacy (P < 0.01) compared to the unwilling group. TPB dimensions also differed, with willing individuals having more favorable vaccine attitudes (P < 0.01) and stronger vaccination social norms (P < 0.01). A multivariate logistic regression indicated that having COVID-19 increased vaccine willingness likelihood (odds ratio [OR] = 2.11, 95% confidence interval [CI] 1.14-3.91). Perceived barriers (OR = 0.61, 95% CI 0.44-0.85), self-efficacy (OR = 1.96, 95% CI 1.16-3.32) from HBM, and favorable vaccine attitudes (OR = 1.55, 95% CI 1.02-2.35) from TPB were significant predictors of vaccine willingness. Conclusions The TPB highlighted the importance of attitudes and perceived norms in vaccination acceptance, suggesting their value in vaccination promotion strategies. However, further research, including prospective and interventional studies drawing from a wider array of psychological theories, is needed to develop effective interventions for promoting vaccination.