Paul Brook is a stream located in Herkimer County, New York. It appears on the Hinckley USGS 7.5-minute topographic quadrangle. The elevation at this location is approximately 1,233.60 feet (376.00 m) above sea level. The nearest populated place is Ohio, approximately 2.4 miles to the NNE.