Press and hold your current lock screen until the wallpaper tray appears. Alternatively, open Settings > Wallpaper > Add New ...