Are you talking about the wallpaper on the homescreen, or the background of the all of the settings menus?
To change wallpaper, you typically have to long-press an empty part of the homescreen, then select the Wallpaper option. You should be able to select from a wide range of static or live wallpapers there.