It is a phrase used to describe a wine that has an aroma of cedar wood. The term can also be used for a wine that has a fragrance reminiscent of tobacco of cigar. This descriptor is often used for Cabernet Sauvignon.
