This colored bark known as 'painted bark'. I wish I had taken a better photo cause these trees are too cool.