Fishing report for Cayuga Lake, New York. Most popular fish caught in Cayuga Lake are Lake Trout, Rainbow Trout and Largemouth Bass. The 9 fish that anglers reported catching are listed here and include description, weight and size of the fish and date caught. If you fish on Cayuga Lake please report your catch here to let other anglers know what fish are available.