Define red cedars. red cedars synonyms, red cedars pronunciation, red cedars translation, English dictionary definition of red cedars. n. 1. A small, evergreen, eastern North American tree having scalelike or awl-shaped leaves and fleshy, purplish-black