Even if you can’t catch a monster-sized trout, it’s still a lot of fun to get out and practice different angling methods like fly fishing. They are very common in Alberta, but the best rivers to fish for them is the … Alberta’s provincial record bull trout was even taken from Lower Kananaskis Lake, weighing in at a whopping 8.14 kg (17 lb, 15 oz). They can be successfully targeted with nymph, dry fly, and streamer fishing. Alberta is an exciting province to fish, especially if you’re a trout enthusiast. Rainbow Trout Rainbows trout are a hard fishing fish that can grow large in some river systems in Alberta. There are a ton of lakes and rivers in the province that boast excellent trout fisheries.