Several dietary quality indexes (DQIs) have been proposed to investigate adherence to a healthy diet. However, only a few studies have been conducted to investigate their association with high blood pressure (BP) in Brazil. In the present work, we examine the association between four established DQIs-2020 Healthy Eating Index (HEI-2020), Dietary Approaches to Stop Hypertension (DASH), Alternative Healthy Eating Index (AHEI), and Brazilian Healthy Eating Index (BHEI)-and high BP in a cross-sectional sample of Brazilian adults from the 2015 Health Survey of São Paulo with Focus on Nutrition. Based on two 24 h recalls adjusted for the within-person variation, higher HEI-2020 and BHEI total scores were inversely related to elevated BP (HEI-2020: OR 0.94, BHEI: OR 0.95). Individuals at the second quartile (OR 0.33) and the fourth quartile of BHEI (OR 0.35), as well as individuals with higher scores on dairy components (HEI-2020: OR 0.80, BHEI: OR 0.83, DASH: OR 0.75), and fruit components (AHEI: OR 0.82, HEI-2020: OR 0.72, BHEI: OR 0.77, DASH: OR 0.79) also presented lower odds for the occurrence of elevated BP. In conclusion, healthier diet quality using the HEI-2020 and BHEI indexes and the fruit and dairy components were identified as protective factors for high BP.