Heidelberger recibió quince grados honoríficos y 46 medallas, citas y premios por su trabajo, incluyendo dos premios Albert Lasker Aen 1953 y 1978, el en 1977, la National Medal of Science de manos del Presidente Lyndon B.