Different color navigation tabs?

I need to implement a tab menu similar to this: http://www.cssplay.co.uk/menus/snazzymenu2.html . My menu needs to have different color tabs just like this one.

Is this possible with WordPress? I can’t figure out how to do it when the tabs will be dynamically created. I did a search and found this, but I’m not even sure what it does. http://photomatt.net/scripts/intellimenu/