Answer: There is a small Japanese maple, at about 20 feet tall and wide, Acer palmatum `Sangokaku` with amazing coral red bark and its color intensifies in the winter. The red twigged dogwood shrubs such as Cornus sericea 'Isanti' and Cornus alba "Sibirica" also have red bark with color being brightest on newer growth and most visible in winter.
Some native shrubs noted for excellent autumn color could include Itea virginica, Aronia arbutifolia, viburnums such as Viburnum trilobum 'Wentworth', Rhus typhina 'Laciniata' (R.t. 'Dissecta'). This last one -- the sumac -- is amazing in the fall but is not suitable in my opinion for a small residential space or for a controlled "designed" setting. Finally, highbush blueberries actually have lovely fall color, if you have the right soil conditions that might be something to consider.
The natives Fothergilla major 'Mount Airy' has terrific fall color but does best as an understory plant in morning sun or dappled light all day, and the same for Hydrangea quercifolia.
Winterberry holly (Ilex verticillata)is a deciduous native plant with terrific red berries in winter so you might like it as an accent along with the red stemmed plants. You might also like the fall and winter blooming witchazels -- Hamamelis vernalis and H. virginiana are natives.
I hope this gives you some ideas.
Q&A Library Searching Tips