Sobre su muerte, Richard Nixon emitió la siguiente declaración, "He conocido a Bob Haldeman como un hombre con una inteligencia, fuerza, integridad y coraje poco comunes...jugó un papel indispensable en tiempos turbulentos en los que nuestra administración emprendió iniciativas de muy amplio alcance tanto locales como en el extranjero."