Yes, you can set a new background color for an Instagram story. Published stories are the exception. You can do so with the pen on the draw icon. Then you can change the color tint. You can even add effects with an eraser tool.