Aim: Early-stage phenotypes of carotid atherosclerosis (CAS), such as increased carotid intima-media thickness (cIMT), and advanced-stage phenotypes, such as carotid plaque (CP), are at risk for adverse ischemic stroke events. There is limited evidence regarding the causal association between dietary patterns and the risk of CAS in Chinese adults. We therefore examined multiple dietary patterns associated with the risk of CAS and identified the optimal dietary pattern for preventing CAS. Methods: We analyzed data collected from the prospective MJ Health Check-up Study (2004–2020), including 13,989 participants 18–80 years of age without CAS. The dietary intake was measured using validated food frequency questionnaires, and dietary pattern scores were calculated for four a priori and four a posteriori dietary patterns. The Cox model was used to estimate the adjusted hazard ratios (HRs) relating various dietary pattern scores to the risk of CAS. Results: During 43,903.4 person-years of follow-up, 3732 incidents of increased cIMT and 2861 incident CP events were documented. Overall, the seven dietary patterns, except for the high-protein diet, exhibited significant associations with the risk of increased cIMT and CP. Comparing the highest and lowest quartiles, the a posteriori high-fiber dietary pattern (HFIDP) score demonstrated the strongest inverse associations with the risk of increased cIMT (HR 0.65 [95% confidence interval (CI) 0.59–0.71]) and CP (HR 0.65 [95% CI 0.59–0.73]); conversely, another a posteriori high-fat dietary pattern (HFADP; i.e., incorporating high-fat and processed foods) demonstrated the strongest positive associations with the risk of increased cIMT (HR 1.96 [95% CI 1.75–2.20]) and CP (HR 1.83 [95% CI 1.61–2.08]) (all p for trend < 0.01). Conclusions: Multiple dietary patterns are significantly associated with the risk of early- and advanced-stage phenotypes of CAS. Notably, a high adherence to an HFIDP and low adherence to an HFADP may confer the greatest risk reduction for CAS.