Carolina Allspice, Calycanthus floridus Height: 3 to 8 feet Zones: 5-9 Type: Shrub A wonderful, easy-to-grow shrub, Carolina allspice features strongly fragrant dark red flowers in early summer. The show doesn't stop there; the leaves often turn a nice shade of yellow in the fall. Carolina allspice is largely left alone by deer, probably thanks to its clove-scent foliage. The shrub thrives in full sun or part shade and in moist, well-drained soil. It's native to areas of North America.