To change the background color on an Instagram story, you need to tap on the brush icon, select “Aa” for the text tool, choose a color from the color palette, and tap and hold anywhere on the screen until the background changes to the selected color.