To change your avatar, head to Alliances and tap the pencil icon next to your player name in 'My Profile'. You can then choose from the selection of dragon avatars.

Avatar changes are free and can be done as often as you like.