Oh, damn... Moltres? No, that's not red. Mine was Ariados.
Its feathers, when put in intense sunlight, glisten all sorts of colors. As it soars in the sky, it forms a rainbow trail. It is said to be reborn from the ashes it scattered after combusting.
EDIT: Espeon2Chikorita beat me!