Gardenia ble tildelt en Obie Award for sine skuespillerprestasjoner i 1960 og 1969. I 1972 vant han Tony-prisen for beste mannlige birolle for rolletolkningen sin i teaterstykket og i 1979 ble han nominert til Tony-prisen for beste mannlige hovedrolle for innsatsen i musikalen . Gardenia vant en Primetime Emmy Award for rolletolkningen sin i i 1990.