Verdon murió por causas naturales mientras dormía en la casa de su hija Nicole, en Woodstock (Vermont) a las 8 de la noche del 18 de octubre de 2000), a la edad de 75 años, y por primera vez en mucho tiempo, las luces de Broadway fueron apagadas para honrar a una de las más grandes estrellas de todos los tiempos.