Анджелина е истинска хубавица, не случайно, призната за красавица на десетилетието. Самата тя казва, че естествения цвят на косата й е тъмно русо, но когато е била на 4 годишна възраст, майка й, променя цвета й в „тъмен кестен” и от тогава тя се придържа към този избор. В повечето случаи косата й е права с големи къдрици в края.
Анджелина има стройна фигура. Висока е 173 см. Лицето й е леко издължено. Кожата й е много гладка и добре поддържана. Има огромни синьо-зелени очи, подчертани скули и добре оформени устни. На повечето снимки е в официален тоалет. С дълги, пищни рокли. Винаги носи обеци. В зависимост от тоалета са големи и забележими или дискретни. Погледа й и въобще целия й външен вид излъчват сексапил. Тя е наистина една от най-красивите жени, които Холивуд познава.