DEC Public Fishing Rights stream and parking area. Cattaraugus Creek has some of the best steelhead fishing in the world. Cattaraugus Creek offers over 34 miles of steelhead angling opportunities from Lake Erie to the Springville Dam. A portion of the stream and its lower tributaries are on Seneca Nation of Indian Lands, so if you plan to fish there, you will need a license for the Reservation. The Cattaraugus is a large stream, averaging over 100 feet wide and varying from slow water to boulder filled rapids in the scenic Zoar Valley Area. The Cattaraugus rarely runs clear due to fine suspended sediment from numerous exposed clay banks along its course. For more detailed information, call the Allegany DEC office or the Lake Erie Fisheries Unit at (716) 366-0228.