They Went That-a-Way

 is a quest in Fallout: New Vegas.

Quick walkthrough
Well, now you're ready to mosey on out of Goodsprings and find that guy in the bad checkered suit. Get looking!

Detailed walkthrough
1. This is the overall objective in the quest. So don't worry about it. Finish the other objectives.

2. Go to Primm, a bit down the road from Goodsprings When you get there it will be under control by a gang. You can talk to a two of the NCR troops outside who tell you that they won't help because it isn't in NCR jurisdiction. Go into Primm and kill everyone who is outside. There are about six powder gangers. If you go into the casino on the west side of the city you can find some NCR troops. Around here you will also find the quest

3. Skipping past My Kind of Town, Head to Nipton, which is down the road south, then east. Once there you find only two people. The rest had been killed,tortured and crucified by Caesars Legion. If you go into the store on the right you find the second who tells you that they took a few hostages. You also figure out that you need to go to Novac.

4. The road to Novac is pretty easy. A few foes but nothing you can't handle. Once at Novac, ask around and someone will direct you to Manny Vargas. As in the guy in the T-rex.

5. Go through the T-rex gift shop and talk to Manny. Unless you have the Confirmed Bachelor perk, he will make you clear out a building to the west before he tells you anything. This will lead you to the Come Fly With Me quest. You can also use the terminal in his hotel room (No hacking required, also no karma loss, and Manny will not turn hostile toward you even if he witnesses you using the terminal) and read his journal logs. This triggers the continuation of the quest also.

6. After you do that, he will tell you that they went to Boulder City. Go there and do Boulder City Showdown About halfway through you will complete They Went That-a-Way.