The East Jemez is a nice little stream not too far away. I have fished it before. You might also try the Pecos which is a little ways to the East. I can't remember the exact distance. If you go to the north, you could try the Rio Grande, or even farther to the north, is a spring creek, Costilla Creek (my personal favorite) which has some native cutthroat.
Check out the Taos Fly Shop. They have a web site. Nick and Taylor Streit run it, and they are extremely helpful.
Hope this helps some. Good Luck.