Yes, quite a lot of Australian eucalypt trees have reddish leaves when they are young - look beautiful.
If you want to blow your mind completely, go to Vermont in USA in the fall (Sept / Oct) There is some mineral in the soil that just turns the autumn leaves all colours vivid red, yellow, orange you name it. The whole landscape just lights up. Most of those trees are maples.
