If you can't post picture, then you have to give us all the info you can.
"It was red." What was red? Leaves, (needles?) flowers, berries?
"The catalog said it maintained the red color in the winter" Did it? Does this mean it had red leaves that it kept all winter in PA? This would be unusual.
Were they true leaves like maple leaves?
https://fc07.deviantart.net/fs70/i/2010/ ... 31yiu3.jpg
Japanese maples are red-leaved, but deciduous, drop all those leaves for winter.
Pieris is a broadleaf evergreen that keeps its leaves all winter. Some varieties like this 'mountain fire' the new leaves are red, but mature to green:
https://acadiasgarden.com/wp-content/upl ... n-Fire.jpg
crimson barberry also has (small) red leaves and red berries in fall. But it is also at least semi-deciduous - keeps those leaves through a long season, but eventually drops them:
https://gardencoachpictures.files.wordpr ... npygmy.jpg
There's red twigged dogwood that keeps its red stems all winter:
https://georgeweigel.net/wp-content/uplo ... .snow_.jpg
Euonymous is a fast growing evergreen shrub that can be red/pink leaved in winter:
https://www.plant-encyclopedia.net/photo ... ascade.jpg
it is most often conifers that are ever green, but I can't think of any red needled ones, some do have red berries:
conifers certainly would not grow back so fast as you are talking about.
So give us more clues what you are talking about: red leaves? did they really stay on all winter? Were they really red all season/ year, small hard leaves?