La parte de la 16ª Avenida entre Cropsey Avenue y Shore Parkway en Bensonhurst, Brooklyn, Nueva York, donde vivió hasta su muerte, ha sido renombrada Vincent Gardenia Boulevard en su honor.