The new Lock ... the Color wallpaper is likely going to be one of the most consistent and flexible options for a lot of people. You can also set a custom color background by tapping the ellipsis ...

Your lock screen wallpaper keeps changing because the Background setting is configured to Windows Spotlight or Slideshow. These settings automatically rotate images on your lock screen.