The state record weighs 31 pounds, 13 ounces. Steelhead: If you fish around Lake Erie, you may encounter steelhead, which is a type of rainbow trout that lives part of the year in the Great Lake.