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