Fly fishing can be done in fresh or even salt water. Other well-known terrains you can fly fish in include: lakes and ponds, small streams, large rivers, bays and estuaries, and open ocean. Depending on the type of fish you are looking to catch as cold-water species include trout, salmon, steelhead, where as warm-water species only include notably just bass.