How do I get different colored podiums?

The podiums depend on the skin/avatar you're currently using. The podium color of the different avatars/skins can be viewed in the store. The more expensive or rare skins will often have a gold or silver podium while the basic avatars have a wood podium.