Haynes received honorary doctorates from the Berklee College of Music (1991), and The New England Conservatory (2004), as well as a Peabody Medal, the highest honor bestowed by the Peabody Institute of The Johns Hopkins University, in 2012.