How to change Instagram Story background color First, open up your Instagram Android app. Let’s assume you’re logged in, if you are not, do it now.