I used to live in Albuquerque and often fished in the Jemez mountains. The San Juan is world class but a ways from Cerrillos. Something closer would be the east fork of the Jemez river or Rio de las Vacas. Either one would be an easy day trip. If you do go to the San Juan remember to pack good neoprene waders and insulated underwear. The outside temp may be 104 but the water temp will be in the 40's. Good luck.
