Bechtel verfügt über enge Beziehungen zu Offiziellen der US-Regierung inklusive der (Ex-)Präsidenten Ronald Reagan, George H. W. Bush und George W. Bush. Das Unternehmen besitzt ebenso ausgezeichnete Beziehungen zu anderen Regierungen, insbesondere zur saudischen Königsfamilie.
Das Unternehmen kam in die Kritik für behauptetes Missmanagement des Big-Dig-Projekts, seine finanziellen Verbindungen zur Bin-Laden-Familie und die Weise, in der es die Irak-Wiederaufbauverträge nach der US-Invasion in den Irak 2003 erhielt.
Politiker in den USA und Europa erhoben Korruptionsvorwürfe bezüglich der Beziehungen zwischen der Regierung Bushs und Bechtel.