Entre muchos otros honores, Simon fue el primer receptor del Premio Gershwin de la Biblioteca del Congreso para la Canción Popular en 2007. En 1986, Simon recibió un título honorario de Doctor en Música de Berklee College of Music, donde actualmente forma parte de la Junta de Síndicos.
Paul Simon no está afiliado a ninguna universidad.