A colleague said of him, "No man in Senate history has wielded more influence with less oratory," while "The Los Angeles Times" wrote that Hayden had "assisted so many projects for so many senators that when old Carl wants something for his beloved Arizona, his fellow senators fall all over themselves giving him a hand.