Technically, it's neither a rainbow nor fire.
The National Weather Service says it is actually called a circumhorizontal arc that forms when you have ice crystals in high clouds.
It's a beautiful sight. Grab your camera if you see another fire rainbow!