CHANGE STATE Lakes In New Mexico New Mexico has an abuncance of quality lakes for fishing, boating, swimming and recreation. Begin your lake search below. BUY A NEW MEXICO FISHING LICENSE. NEW MEXICO LAKE LIST NEW MEXICO LAKE SEARCH LAKE NAME: COUNTY: Bernalillo County Catron County Chaves County Cibola County Colfax County Curry County De Baca County Dona Ana County Eddy County Grant County Guadalupe County Harding County Hidalgo County Lea County Lincoln County Los Alamos County Luna County Mckinley County Mora County Otero County Quay County Rio Arriba County Roosevelt County San Juan County San Miguel County Sandoval County Santa Fe County Sierra County Socorro County Taos County Torrance County Union County Valencia County Advanced options FISH SPECIES: Bass Bluegill Brook Trout Brown Trout Catfish Channel Catfish Crappie Cutthroat Trout Flathead Catfish Gila trout Green Sunfish Kokanee (Sockeye Salmon) Lake Trout Largemouth Bass Northern Pike Rainbow Trout Rio Grande Cutthroat Trout Smallmouth Bass Striped Bass Tiger Muskie Walleye White Bass Yellow Perch ACREAGE: Greater Than Less Than 25 acres 50 acres 100 acres 250 acres 500 acres 1,000 acres 2,000 acres 3,000 acres 4,000 acres 5,000 acres 10,000 acres 25,000 acres RATING: 1 star or greater 2 star s or greater 3 star s or greater 4 star s or greater Find Lakes TOP VIEWED LAKES TOP RATED LAKES