Does what it says on the tin. Launch a scenario / campaign with the modification enabled and change any side's color to the one you want via right click menu. Now with optional persistence, so the side will keep the color through the rest of the campaign.
Check out my Wesnoth campaign.