I think it should either be like a chameleon, blending in when it touches a colored wall or floor. OR it should have Blue and Green skin.. also perhaps a mohawk as an ode to Rhett's always pointy hair?.. that's my 2 sense. :)
Since the poll decided on letting the mouse live, I'm picturing a mouse with his face painted blue. And he's wearing a kilt, a la Braveheart. Frreeeeeedommmmm!!!!