Now that Superstars has graduated from Gmail Labs, it easy to incorporate these different stars into your workflow.
Go to the General tab in Settings, then scroll down to the "Stars" section. Here you can select which stars you want to use, and in which order you want to them to cycle through when you click the star icon in your inbox.
Simply click and drag the stars to the appropriate spot in the lists.
If you want to have all your starred messages show up at the top of your inbox so you see them right away, try out the Starred first inbox style.
You can also find messages with specific stars by using the following queries in your search box:
[Source: Gmail blog]