You wouldn't need to change the color palette. Freeze the gameplay and animate the world "flipping over" as a big 3D surface, like in Paper Mario. Continuity is established, problem solved.