In your garden you may be surrounded with multiple shades of green from your trees, shrubs, plants and lawn. Fair enough
However for a change in colour, the red leaved Japanese Acers are just the thing.
Take Acer Palmatum Atropurpureum with its red/purple leaves, absolutely fantastic. In Autumn the leaves then turn a brilliant scarlet, who says foliage is boring. Eventual height is said to be around 500cm, it would take many years to reach that height in Aberdeen.
For a dwarf variety look out for Acer Palmatum Dissectum Crimson Queen. This low growing mound forming Acer with its rich purple finely cut leaves is outstanding, grows to 120cm. Also grows well in containers, and it got the RHS award of garden merit, fantastic.