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.