Sheldon Creek is a stream located in Wyoming County, New York. It appears on the Strykersville USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 954.72 feet (291.00 m) above sea level. The nearest populated place is Wales Hollow, approximately 1.6 miles to the NNW.