Phoenix sylvestris erreicht eine Höhe von 4 bis 15 m und einen Durchmesser von 40 cm; sie ist nicht so groß wie die Kanarische Dattelpalme, aber fast so groß, und ähnelt ihr. Die Blätter sind 3 m lang, leicht gebogen und stehen auf 1 m langen Blattstielen mit Akanthophyllen in der Nähe der Basis. Die Blattkrone wird bis zu 10 m breit und 7,5 bis 10 m hoch und enthält bis zu 100 Blätter. Der Blütenstand wird bis zu 1 m lang und besteht aus weißen, eingeschlechtlichen Blüten, die sich zu einem großen, hängenden Fruchtstand entwickeln. Die einsamigen Früchte reifen zu einer purpurroten Farbe heran.