Greene County is a county in the U.S. state of New York. As of the 2010 census, the population was 49,221. The county seat is Catskill. The county's name is in honor of the American Revolutionary War general Nathanael Greene. Greene County was founded on March 3, 1800.