If you are used to older versions of Excel this wasn’t possible, however if you are using a version of Excel that is 2002 or greater, you can change the tab color.

Simply right-click the tab to change the color of and select “Tab Color”, choose your color and hit OK.