New Mexico in October

I'm looking for a camping spot in New Mexico for the middle of October. We would like to be in the mountains or somewhere with a few hiking trails and a possible trout stream. We would prefer full h...