New Mexico offers astonishing fishing variety for a desert state – world-class trout, big-reservoir walleye and bass, high-mountain salmon, catfish, even a tiger-muskie lake. This guide breaks down the species, the best lakes for each, and how to fish the Land of Enchantment. Every lake links to a full guide in our New Mexico Lakes Database.
Trout
Trout are everywhere New Mexico has cold water. The famous San Juan River below Navajo Lake is a world-class trophy tailwater, and high lakes like Eagle Nest, Fenton, Lake Maloya and Quemado are stocked with rainbows. See our trout lakes guide.
Walleye & bass
Ute Lake and Elephant Butte are top walleye and bass waters, with Conchas, Santa Rosa and Caballo close behind. See bass & walleye lakes.
Kokanee salmon
Several deep, cold reservoirs hold landlocked kokanee salmon – Heron, El Vado, Navajo and Eagle Nest – prized by trollers and, in fall, by snaggers.
Tiger muskie, pike & catfish
Bluewater Lake is the state’s catch-and-release tiger muskie water. Northern pike lurk in Navajo and Eagle Nest, and channel and flathead catfish fill the warmwater reservoirs.
Licenses and rules
Anglers need a New Mexico fishing license from Game & Fish. Note special regulations on the San Juan Quality Waters and Bluewater’s tiger muskie, and the trout stocking calendar at the small lakes. Border lakes shared with Colorado (Navajo, Lake Maloya) and tribal waters (Cochiti and others) have their own rules – always check before you fish.
Ready to pick a lake? Browse the Largest Lakes, see our best lakes roundup, or head back to the New Mexico Lakes Database.
