Чернохвостый олень — вид оленя рода Odocoileus Средних размеров олень, длина тела у самцов варьирует в пределах 126—168 см, у самок 125—156 см. Высота на уровне плеч 84—106 см у самцов, 80—100 см у самок. Масса тела у самцов 45—150 кг, у самок 43—75 кг. Уши длинные, до 25 см, напоминают уши мула, за что он и получил своё англоязычное имя «Mule Deer». Окраска спины варьирует от серо-тёмно-коричневого и пепельного цвета до коричневого и даже красноватого.