אלה אטלנטית היא עץ נשיר גדול ורחב־נוף ממשפחת האלתיים. עצים ותיקים עשויים לפתח גזע עבה מאוד וצמרת רחבה ומעוגלת, ולעיתים הם בולטים בנוף גם ממרחק רב.

העלים מסורגים ומנוצים, ובנויים ממספר זוגות של עלעלים ומעלעל יחיד בקצה. העלעלים פשוטים, תמימי־שפה ומעוגלים בקצותיהם, וציר העלה שטוח ומכונף מעט. לקראת השלכת מקבלת העלווה גוונים של צהוב, כתום ואדום.

האלה האטלנטית היא דו־ביתית, כלומר פרחי הזכר ופרחי הנקבה מתפתחים על עצים נפרדים. הפרחים קטנים וחסרי כותרת בולטת, ומופיעים באביב בתפרחות צפופות. הפירות ערוכים באשכולות; פירות שבהם התפתח זרע תקין מבשילים לגוון כחול־שחור, ואילו פירות ריקים נותרים אדמדמים.

העץ גדל במגוון רחב של תנאים, משולי החבל הים־תיכוני ועד ערבות הר הנגב. בצפון הוא עשוי להשתלב ביערות־פארק עם אלון התבור, ואילו בנגב הוא מופיע לעיתים בערוצי נחלים, במדרונות ובסדקי סלעים. על ענפיו מתפתחים לעיתים עפצים גדולים ומסועפים דמויי אלמוג, הנגרמים מפעילות כנימות.