Het bedrijf is omstreden omdat het grote overheidscontracten binnenhaalde (tot 18 miljard dollar) tijdens en na de tweede Golfoorlog in Irak, waaronder een contract van 7 miljard dollar zonder enige aanbesteding of concurrentie. Dick Cheney, de Amerikaanse vicepresident onder George W. Bush, was CEO van Halliburton van 1995 tot 2000, en heeft nog steeds financiële belangen in het concern.