Andrew Cuomo w grudniu 2020 został oskarżony przez grupę kobiet o szereg niestosownych zachowań m.in. molestowanie i formułowanie nieodpowiednich komentarzy. 28 lutego 2021 prokurator generalna stanu Nowy Jork Letitia James ogłosiła, że zatrudni profesjonalną, zewnętrzną firmę w celu sporządzenia niezależnego raportu. W sierpniu 2021 w opublikowanym dokumencie dowiedziono, że gubernator Cuomo w okresie sprawowania mandatu formułował niestosowne komentarze lub molestował co najmniej 11 kobiet. W miarę rozwoju wydarzeń prezydent Joe Biden, senatorowie stanu Nowy Jork Chuck Schumer i Kirsten Gillibrand, spikerka Izby Reprezentantów Nancy Pelosi oraz burmistrz Nowego Jorku Bill de Blasio sugerowali Cuomo rezygnację. 10 sierpnia 2021 Andrew Cuomo ogłosił, że w ciągu 14 dni ustąpi ze stanowiska gubernatora stanu Nowy Jork. O północy 24 sierpnia 2021 zakończył urzędowanie, a fotel gubernatora objęła po nim Kathy Hochul.
W 2025 roku wystartował w prawyborach Partii Demokratycznej na burmistrza Nowego Jorku. Był faworytem sondaży, lecz w odbywającym się 24 czerwca głosowaniu zajął drugie miejsce, przegrywając z Zohranem Mamdanim. Wystartował w wyborach jako kandydat niezależny. Po wpłynięciu około 90% głosów uznał swoją porażkę z Zohranem Mamdanim oraz pogratulował zwycięzcy.