A politikus helyi idő szerint csütörtökön hunyt el, éppen aznap, amikor fia, Andrew Cuomo megkezdte második kormányzói ciklusát New York állam élén. A család egyik képviselője korábban tudatta, hogy az egykori kormányzó rossz egészségi állapota miatt nem tud részt venni fia csütörtöki eskütételén. Az orvosok szívelégtelenség miatt kezelték Mario Cuomót, halálának pontos oka azonban egyelőre ismeretlen.

A politikus utoljára novemberben jelent meg a nyilvánosság előtt, amikor fiát újraválasztották. A rendkívül gyengének tűnő férfi magasba tartott kézzel ünnepelte Andrew győzelmét. Barack Obama amerikai elnök az általa kiadott közleményben "a haladó értékek elkötelezett bajnokának, a tolerancia, a becsületesség és a méltóság rendíthetetlen képviselőjének" nevezte a volt kormányzót.