"The NYPD and the mayor did not do their job last night. I believe that," Cuomo said in a Tuesday morning news conference.
He said that the entire police force of 38,000 should have been mobilized.
"I think he underestimates the problem," Cuomo said in referring to de Blasio.
Looters ran through the streets of the city, looting stores and starting fires. The NYPD made around 700 arrests but some parts of the city appeared to be in chaos without a police presence.
"It's inarguable that it was not addressed last night," Cuomo continued. "What happened in New York City was inexcusable."
Cuomo said he offered to deploy the National Guard in the city but was rejected. The mayor has claimed that they are not needed and the NYPD can do the job on its own. he said bringing in soldiers could make a tense situation worse.
"We will regret it if we bring outside armed forces," de Blasio said. "When you bring in people not trained for the circumstance but still with loaded weapons and put under horrible stress, really bad things happen."
Cuomo said he could decide to send in the troops on his own and "take over the mayor's job" but said the situation had not deteriorated to that point yet.