Thymus serphyllum 'Coccinus'- Wild Thyme. I'm not positive it's evergreen, but most thymes are in z7.

I planted creeping phlox - scarlett red. I live in the atlanta area and it is an evergreen groundcover, with red flowers in the spring. Looks very nice along the border.

The species name for Thymus Serpyllum changed to T. praecox a few years ago. It's evergreen in z5, so I assume it's evergreen in z7 too. Another common name for 'Coccineus' is Red Mother of Thyme. It's one of the brightest colored ones--the flowers are bright rosy-pink. I love it. All the creeping thymes that I know of are evergreen.

A lot of the creeping sedums are evergreen too, but not all, so if you're interested in that possibility, be sure to ask about the ones you like. Sedums are incredibly easy to grow in hot, sunny places. Sedum spurium 'Dragon's Blood' has red evergreen foliage (if you can find the true species), and red-pink flowers.

Happy gardening,
Skybird

Not an evergreen, but if you want velvety red flowers (not pinky red) that will match Crimson Bouquet or Ingrid Bergman roses, try Potentilla atrosanguina GibsonÂs Scarlet.

For a high class glossy evergreen with bright red berries, try Wintergreen.