how do i get to the area near the red rock canyon to talk to the khans?

Go North from GoodSprings Cemetary..you most likely will hit the locations of "Makeshift Great Khan Camp, Bonnie Springs and Spring Mt. Ranch State Park. Just go toward the red colored canyon...