General Info: New Mexico is not known for having a lot of water. This dry state in the Southwest is often thought of as arid and inhospitable for trout, but that is absolutely not the case. New Mexico is a haven for trout. The high elevation provides great habitat for trout from small streams like the Rio Puerco and the Red River to large rivers like the Rio Grande and the San Juan. The San Juan is still considered to be one of the best places to catch nice trout anywhere in the US, and there are numerous small streams that can provide anglers with solitude and great trout fishing all up and down the state.