HTML or PHP - what's the difference? Build it as HTML and include it in all the pages you want. As for the different color, detect (for each tab) if it leads to the active page ($REQUEST_URI or something like that - check phpinfo() to see what suits you best) and if it does - paint it differently.
If you're stuck - ask - but don't expect people here to do all of your work.
