We have some pretty big carp, too. Yucchhh, I hate those ugly, smelly things. Largest fish caught in NM was an appx 56-lb Striped Bass, caught in Elephant Butte in Southern New Mexico. There have been several other stripers caught that were in the 50-lb range. Next biggest was a 43-lb Lake Trout, pulled out of Heron Lake in Northern NM.
Supposedly there are some really huge (>100 lb) catfish in Elephant Butte, as well. There are a few grainy photos of them around, but no actual catches.