The Coral Bark The Japanese Maple is a deciduous tree notable for its beautiful coral-red bark, which is especially evident in winter when the leaves have gone. It has green leaves in the spring and summer, which turn yellow in the fall. It is a small to medium-sized tree, usually growing to 15-25 feet tall and 10-15 feet broad.