You can only change wallpapers inside a set. So for example, if you have an astronomy wallpaper (earth), you can only choose another one in that set (moon).
If you have a lock screen with a photo from your photo library, just tap the icon on the bottom left, when you're in edit mode.