Ask Mr. Smarty Plants

Whoa! Way too much information. Let us first explain that the names you have are trade names of either cultivars or hybrids of lantana. Many of the components of these plants are likely non-native. The Lady Bird Johnson Johnson Wildflower Center is dedicated to the care and propagation of plants native not only to North America but to the area in which they are being grown. One of the advantages of native plants is that you know how they are expected to behave under certain conditions, because they have been doing that for eons, adapted to soil, climate and rainfall. When humans intervene, cross-breeding plants for different colors or bringing in non-natives that look exotic, you don't know what to expect from that plant. The nursery companies will extol their virtues, their color, their blooming time, but they also don't know exactly what to expect. 

We found four species of Lantana native to North America: Lantana involucrata (buttonsage), native only to Florida, Lantana achyranthifolia (brushland shrubverbena), native to Arizona, New Mexico and Texas, Lantana canescens (hammock shrubverbena), native only to Florida and Texas, and Lantana velutina (velvet shrubverbena), native to Texas, and Lantana urticoides (West Indian shrubverbena), native to several southern states, including North Carolina. This last plant blooms red, orange and yellow from April to October.

So, the named plants you have could be a selection or cultivar of the one native to your state, or they could be non-native tropical imports, or hybrids of either or both.  Probably the most-used species of Lantana is Lantana camara (Floridata website), native to Mexico and South America. It has become naturalized and invasive in Florida, and is hardy in USDA Hardiness Zones 8 to 11. In the southern tip of North Carolina, New Hanover County appears to be in Zones 7b to 8a, which would mean the plant could probably survive winter there. However, being non-native, it is out of our range of expertise; but we are going to try to find some websites on the specific named plants you have purchased and see if you can get some help from that. Remember, these will probably be nursery retail sites, and they are likely only going to tell you the good stuff, but at least it's a start.

'Cherry Sunrise' from the Care Free Gardener

'Ham and Eggs' (Wikipedia) Apparently, this is an old common name for Lantana Camara, because of the juxtaposition of the pink and yellow.

'Bandana Red' from GardenHarvestSupply.com