Woodstock is a town in Ulster County, New York, United States. The population was 5,884 at the 2010 census, down from 6,241 at the 2000 census. Woodstock is in the northern part of the county, northwest of Kingston, and lies within the borders of the Catskill Park.