To change the background on your Facebook story, open the app and select 'Create Story'. Tap the background area, and choose from solid colors or images. You can also add text and stickers to personalize it. Once you're satisfied with your design, hit 'Share' to post your revamped story for friends and followers to see!