The order, issued on the eve of the Memorial Day weekend, represents one of the biggest steps yet the state has taken to loosen rules adopted in March that have barred anyone but essential workers from getting together unless they live in the same household.
It doesn't necessarily pave the way for the backyard barbecues and group picnics that are a staple of the holiday. The order still requires people assembling to follow "social distancing protocols and cleaning and disinfection protocols required by the Department of Health."
That means people still need to stay at least 6 feet away from other people, or wear a face covering when they cannot maintain that distance in public.
New Jersey has adopted similar rules, allowing groups of up to 25 outdoors and indoor gatherings of up to 10 people. Connecticut has allowed restaurants with outdoor seating to reopen.
Cuomo had earlier in the week signed an order allowing gatherings of as many as 10 people only for religious services and Memorial Day commemorations.
That restriction drew a lawsuit from the New York Civil Liberties Union, which said if it was safe to gather for the purpose of honoring veterans and practicing religion, the Constitution requires the same right be extended to people gathering for other reasons.
The NYCLU filed the lawsuit on behalf of New York City resident Linda Bouferguen, who the group says was twice arrested outside City Hall for protesting the state's shutdown. She wants to organize another protest Saturday.
NYCLU Legal Director Christopher Dunn said in a statement that the organization was "glad to see the governor reverse course."
"The right to protest and exercise free speech is the foundation of all our other liberties, and during a crisis is exactly when we need to be most vigilant about protecting it. Health experts, elected officials, and police officers all agree that people can be outside safely while practicing social distancing, and it's critical that lawmakers create guidelines and direct law enforcement uniformly."
Cuomo spokesman Rich Azzopardi said the new order is in line with Centers for Disease Control and Prevention guidance, which says that gatherings of up to 10 people are safe if people socially distance.
MORE CORONAVIRUS COVID-19 COVERAGE
COVID-19 Help, Information. Stimulus and Business Updates
New York state
New York City
Grieving the lost: Tri-State residents who have died
What's Open, What's Closed
Reopening New York State
Reopening New Jersey
Share your coronavirus story with Eyewitness News
Stimulus check scams and other coronavirus hoaxes
Centers for Disease Control and Prevention on coronavirus
Total count of NYC, Long Island COVID-19 cases based on patient address