Stony Creek is a town in the southwest part of Warren County, New York, United States. It is northwest of the city of Glens Falls and is part of the Glens Falls Metropolitan Statistical Area. The population was 743 at the 2000 census. The town is named for a stream that flows through it. Stony Creek is within the Adirondack Park.