Suggest you go to
http://www.fs.fed.us/fishing/regionalmap/index.html where you'll find information on fishing in national forests. Although I am not an angler, I believe you'll find the information quite extensive. If you decide to go fishing in New Mexico or Colorado, check out our website at
http://www.forestcamping.com for associated camping opportunities.
Fred