Log into your Gmail account.
At the very top on the right hand side click on “Settings”
Now you should be in Settings with a number of different tabs, look all the way to the right and you will see the “Themes” tab. Click on it. Now you will see a number of different themes to choose from, click on any of the themes and Gmail will automatically change it to the one you selected.