http://images.wikia.com/fallout/images/3/32/Red_Rock_Canyon_loc.jpg
I think it's easiest to approach from the south. Then you don't have to go through the little mountain trails and fight cazadors
Edit: From the Poseiden Gas Station head west. Thenn stick close to the mountain and head South until you can go west more. I think the most resistance I ran into(besides fiends getting to the station) was some geckos. Farther south are deathclaws and cazadores though.
Some more map south of the other one: http://images.wikia.com/fallout/images/b/bf/SMR_State_Park_loc.jpg