Be sure to check out the app zedge for free wallpapers
If you get them there, just click save, download and set. You'll see your new wallpapers.
If not, you can do this to change your wallpapers as well:
1. Tap Menu (from the Home Screen).
2. Tap Wallpaper.
3. Choose your desired wallpaper.