My idea would be black for the uppers and charcoal gray for everything else.
The green splatter on the soles would be done in orange instead to look like sparks flying off every step and i'd paint the "NIKE MAG" in red, then fade to orange then white towards the center of the letters to give a glowing fire effect.
The EL in the sole would be orange and the rest of the lights would be red/orange.
Kind like this?...