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.