Open the settings menu (gear wheel) and select the option Theme. Choose your desired background here. Please note that some themes cost Rubies. If you do not have enough, you can fill them up by buying them in the Shop.