First up, go to GNOME Menu > System > Preferences > Compiz Config Settings Manager
You will now have to go to the Animations Add-on option:
Next, select the Random Colored Fire option:
Thats it! Now close the window and watch the magic unfold!
If you havent activated Compiz or configured it, please go through this post.