Nach dem Amoklauf an der Sandy Hook Elementary School im Bundesstaat Connecticut am 14. Dezember 2012 sprach sich Cuomo für die Verschärfung des Waffenrechts im Bundesstaat New York aus. Einen entsprechenden Gesetzesentwurf, den "NY Safe Act", billigten im Januar 2013 beide Kammern der State Legislature von New York. Am 16. Januar 2013 unterzeichnete Cuomo das Gesetz im Rahmen einer öffentlichen Zeremonie. Nach dem neuen Recht sind Sturmgewehre in Privatbesitz ebenso verboten wie Magazine mit mehr als sieben Schuss. Darüber hinaus wurden mit dem neuen Gesetz strengere Auflagen für die Aufbewahrung von Waffen eingeführt; gestohlene Waffen müssen binnen 24 Stunden gemeldet werden. New York gilt seither als US-Bundesstaat mit einem der strengsten Waffenkontrollgesetze.