Peripheral arterial disease (PAD) has a strong relationship with inflammation. However, it is unclear whether the dietary inflammatory potential is associated with PAD. We aimed to address this knowledge gap. The dietary inflammatory index (DII) was obtained using a 24-h dietary recall interview for each individual. Logistic regression models and restricted cubic spline were performed to assess the relationship of DII with the prevalence of PAD. In addition, Spearman correlation analysis and subgroup analysis were also undertaken. In total, 5840 individuals from the 1999–2004 National Health and Nutrition Examination Survey (NHANES) were enrolled in our study. Participants in higher DII quartile tended to have higher rates of PAD. The increase in DII scores showed a positive association with PAD after fully multivariate adjustment (OR (odds ratios) = 1.094, 95% confidence interval (CI): 1.022–1.171). The multivariable-adjusted OR and 95% CI of the highest DII index quartile compared with the lowest quartile was 1.543 (95% CI: 1.116–2.133). Subgroup analysis demonstrated that the positive association between DII and PAD was persistent across population subgroups. In conclusion, we report that a proinflammatory dietary pattern is related to a higher risk of developing PAD among US adults.