1918 wurde Olivares in den Senat gewählt. 1920 wurde Alvaro Obregon Präsident, welcher Adalberto Tejeda Olivares zum Gouverneur von Veracruz ernannte. In seiner Amtszeit als Gouverneur förderte er die Schulbildung auf dem Land und reorganisierte die Verwaltung des Bundesstaates. Er förderte eine Bodenreform gegen Latifundisten und unterstützte die Gründung der "Liga de Comunidades Agrarias" und die Pächterbewegung von Herón Proal. Er unterstützte das Projekt der Handelskammer von Jalapa: Ein Stadium mit einer Grastribüne, welches am 7. Mai 1922 eröffnet wurde. Er war mit Problemen durch Erdölunternehmen konfrontiert, welche den Artikel 27 der Verfassung verletzten und Vorkommen im Nordosten des Bundesstaates ausbeuteten. Ebenso wandte er sich gegen die Rebellion von Adolfo de la Huerta. Ende 1924 berief ihn Plutarco Plutarco Elías Calles als Minister für Kommunikation und öffentliche Arbeiten und Regierungsminister. In diesem Amt führte er den Guerra Cristera. 1934 war er Präsidentschaftskandidat der Partido Comunista Mexicano. Als Lázaro Cárdenas del Río Präsident wurde trat Sixto Adalberto Tejeda Olivares in den auswärtigen Dienst. 1948 wurde er zum Brigadegeneral befördert.