You don't have to travel far to find an excellent fishing spot for any level of fisherman. Cave Lake and Dorsey Reservoir in the northeastern portion of the state offer an abundance of rainbow trout, and Lake Mead right outside of Las Vegas is one of the largest lakes in the state that offers an array of different fish. Marlette Lake is a place trout anglers will love, as is Onion Valley Reservoir.
Check out these Winnemucca, NV fishing resources: