On the Xbox 360, there are a lot of different themes you can unlock or download. This will show you how to change the theme, since it’s no longer in a very obvious location.
Go to the Social tab and press right to select your avatar and press A.
Scroll down and select Change Theme.
Scroll to the theme you want and press A to select it.