Red maple trees are stunning decorative landscape trees that have spectacular red foliage in the fall. Red maples have reddish flowers that appear in spring. The red maple leaves start as red color before turning green and then becoming yellow and red in the fall.