Icon for Red Series tools
An example of an atmosphere colored with Skies of Red
An example of land colored with Red Terra-Coloring
An example of water colored with Crimson Sea
This is the Red Series of planet coloring tools.
The Skies of Red colors the sky red.
The Red Terra-Coloring colors the land red.
The Crimson Sea colors the water red.
Acquiring
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.