An ice fishing vacation that can’t be beat will find you in Cody Yellowstone, with wonderful locations to reel in some trout and enjoy the spectacular scenery and peaceful solitude. Wyoming’s trout species include rainbow, brook, lake, brown and cutthroat trout. The native species to the state are rainbow, lake and cutthroat. You’ll also find golden trout and Kokanee salmon as well as the Arctic grayling and Montana whitefish. A few places to try your luck include Upper and Lower Sunshine Reservoir, Buffalo Bill Reservoir, Newton Lakes and Markham Reservoir.