They recently stocked Bluewater Lake here in NM with Muskie. Seems what was once a trout lake somehow became overrun with
goldfish. It was so bad that flying over the lake in a plane the water was goldish red rather than blue. The goldfish were suffocating the trout; so, they dumped in some muskie fingerlings to eat the goldfish. For the past two or three years, they've allowed fishing for the muskie.
We have a pike lake up north at Springer Lake (state record 36 lbs, 53"), and some of the pike apparently swam down the Rio Grande to Cochiti Lake as well. My brother caught three pike one day - like the first day ever that I didn't go with him. He was just screwing around playing with the crappie when all of a sudden his reel backlashed. haha. He tells some funny stories about that incident. Like, when he finally landed the first one, he was trying to figure out how to get the hook out. The thing opened its mouth at him and my brother said he "threw him up in the air and went up the mountain to get the hatchet from his truck". haha
NM also has a
killer striper lake - Elephant Butte. You can hit them around the dirt dam around mid summer, or up in the Narrows during spawning season. The state record was pulled out of there at 54 lbs 8 oz and 45".
For bass, Elephant Butte is good as well, but there's a small lake in the SW corner of the state in the Pecos Wilderness where they introduced Okeechobee large mouths back in the mid-80's. The state record largemouth came out of that lake at 15 lbs 13 oz and 26½ lbs.
NM is a very diverse state, with huge variance in elevations. As such, we have pretty much every species of freshwater fish around. Even frickin' gar! You can see a cool li'l sampling
here. Can you imagine a 31-lb rainbow on your line?