Japanese maple. Choices include ‘Shaina’ (5 ft. tall; red foliage) and ‘Sango Kaku’ (25 ft. tall; yellow leaves).
Gingko. Fan-shaped leaves of this shapely tree (to 35 ft. tall or more) turn brilliant buttery yellow.
Chinese pistache (pictured). A good patio tree; 30 to 60 ft. tall, with luminous leaflets of orange and yellow to scarlet in fall.
Redbud. Cercis canadensis ‘Forest Pansy’ grows 25 to 35 ft. tall; autumn leaves are yellow to red.