Use the
Mapping Tools, this is the one they usually use for marathon style songs.
When you install it, import your map into the program, then go to the "Combo Color Studio" section.
In the left part you choose the colors that you are going to use, and in the right zone you choose in which part of the song it changes to a new color.