Terminal - different window colors?
You should make four shell profiles by using the duplicate option and create your shells from those different profiles.
Edit: There are other answers with alternatives that may better suit different use cases. This way is still going to be the nicest approach for consistent re-use of color sets.