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. 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 My Kind of Town. Since that article hasn't been written yet I will provide a brief summary here. Go into the building southeastish of the casino, your compass should tell you which. Go in and take it slowly. There are quite a few powder gangers in here. They are easy to kill but since you can't spot them until they are 5 feet in front of you it's easy to die. Untie the Deputy and once outside, he tells you what happened and how the town needs a sheriff.

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 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 Trex 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 (I don't think it has to be hacked) the terminal in his hotel room 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.