To change the background color of an Instagram Story, open the app and swipe right to create a new story. Tap the canvas and select the "Draw" tool. Choose a color from the palette, then press and hold the screen to fill it with the chosen color. You can also add stickers or text on top for a personalized touch!