Die Atlaszeder ist ein immergrüner Baum und kann eine Höhe von bis zu 35 Metern erreichen. Der Stamm kann bis zu 2 Meter dick werden.

Die Borke ist bei jungen Bäumen grau und glatt, bei älteren Atlas-Zedern ist sie schuppig, rissig und dunkel- bis schwarzgrau.

Die Nadeln der Atlas-Zeder sind 1,5cm bis 2,5cm lang und 1mm bis 1,2mm breit. Sie wachsen in Büscheln, sind steif und spitz und bläulich-grün.

Die Zapfen wachsen nach oben und die Samen in den Zapfen sind 1cm-1,2cm lang und haben Flügel.