Spaceship Parts 1-10
Part #1 - Grand Senora Desert
Head southwest from Omega to find this array of satellite dishes in the desert. A spaceship part lies on the walkway of the westernmost dish.
Part #2 - Grand Senora Desert
A bit further west you'll find a small cluster of trailers. Next to the large boat is another spaceship part.
Part #3 - Sandy Shores
Head north from where you met Omega to find an alien-themed park in the middle of the desert. At the top of this hill lies another spaceship part.
Part #4 - Sandy Shores
Southwest of Part #3 is a series of large white rocks in the Sandy Shores desert. Along the edge of the largest one lies another spaceship part.
Part #5 - Sandy Shores
Now head north to the Alamo Sea. This part is in the water, so you'll have to dive. Follow with our map and the in-game map from the screenshot closely to find the exact spot. Listen for the hum of the ship part for more help.
Part #6 - San Chianski Mountain Range
Head to the lovely San Chianski Mountain Range to the game's northeast. Here you'll find a quiet little area called Catfish View. Immediately inside this shed is another spaceship part.
Part #7 - Grapeseed
This one can be found in Grapeseed. In the south-central part of the town is a large farm. Head there to find a spaceship part in the middle of a cow pen.
Part #8 - Mount Chiliad
Using the map, follow the road the hooks to the left to the east of Mount Chiliad. Just before the road ends, you'll spot this shed. The spaceship part is inside.
Part #9 - Paleto Bay
Just outside of Paleto Bay proper is the Donkey Punch Family Farm. In the center you'll find a large barn, and inside of that you'll find another spaceship part.
Part #10 - Paleto Bay
The location marked on the map is Paleto Bay fire station. In the back of the complex is a simulated burned-out building. Ascend the fire escape to its top floor to find another spaceship part.