Are we talking about changing the appearance of the app or the appearance (color, font, etc) of the actual emails you are sending?
Some email apps allow for more customizing of the app than others.
Some email apps allow for more customizing of the messages than other apps.
Which phone?
Which version of android?
Which carrier?
Which email app?