I 1986 ble Rock and Roll Hall of Fame opprettet, og Holly var i den første gruppa som ble invotert i galleriet.