This is the Pink Series of planet coloring tools.
The Sky Pinkinator colors the sky Pink.
The Pink Terra-Coloring colors the land Pink.
The Sweetheart Sea colors the water Pink.
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.