Dosad neviđene fotografije Angeline Jolie kada je imala samo 16 godina

Angelina je poznata po brojnim tetovažama koje je istetovirala po svom tijelu. Njene tetovaže uključuju japanski znak za smrt, dva crna šiljata indijanska simbola, zmaja i veliki crni križ.

Na unutrašnjem dijelu lijevog zapešća ima tetovirano slovo "H" kao podsjetnik na dvije bliske osobe; njenog brata Jamesa Havena i bivšeg dečka Timothyja Huttona. Nakon prekida s dečkom, slovo "H" je asocijacija samo na njenog brata.

Na lijevoj ruci ima ispisanu izreku Tennessee Williamsa, "A prayer for the wild at heart, kept in cages", dok joj je na stomaku tetovirana latinska fraza Quod me nutrit me destruit ("Što me hrani, to me ubija"). Osim toga, ima i tetovažu s koordinatama koja predstavlja mjesta rođenja svakog od njene djece. Koordinate Francuske je čak dvaput istetovirala (za Knoxa i Viv i one prekrivaju tetovažu s imenom bivšeg supruga, Billyja Bob Thortona.