Because a phoenix is a bird of fire, getting the coloring right is very important to the final result. You are going to need all of the colors typically associated with fire, like red, orange, yellow, and black. You will also need to keep fire in mind when applying the color, creating the impression of whispy flames.