If you’re working in the default “Pages” view, where pages are shown with a background-style border, it will change the color of your page. Not the background behind that.

There are two ways to change the background color of your Instagram Story: With the Draw tool, and using one of Instagram's preset backgrounds.