This is the Orange Series of planet coloring tools.
The Sky Orangizer colors the sky Orange.
The Orange Terra-Coloring colors the land Orange.
The Orange Flavor Crystals colors the water Orange.
Three of them (Skies of Red, Purple Terra-Coloring, and Deep Blue Sea) will be given to you automatically if you choose the "I want to paint planets" mission from your homeworld.
The rest are found the same way as artifacts: by visiting a planet with yellow radar waves coming out of it, using the radar to locate the item, and then using your Abduction Beam to acquire it. They have the same appearance as terrasculpting tools, so you can't be sure what you will get.