Hollynak négy tetoválása van. Élete elsõ tetoválásait tizenhat éves korában szerezte New Yorkban, ami elég nagy bátorságra vall, hiszen akkoriban 21 éves kor alatt a városban tilos volt bárkinek, bárhova tetoválást készíteni. Az elsõ tetoválás angolszász és kelta motívumokat tükröz, melyek legfõképpen a Sutton Hoo-nál feltárt régészeti leleteken található mintákon alapulnak, és a bal csuklóján található. A második tetoválást Holly ugyanakkor szerezte, mint az elsõt. Egy hosszú szárú, absztrakt fekete rózsát ábrázol. Holly tinédzserkori lázadó korszaka miatt tetováltatta magát, de a lázadás, mint olyan, sikertelennek bizonyult. Holly azt nyilatkozta, "A szüleim zenészek voltak, úgyhogy lehetetlen volt lázadnom. Amikor tizenhat éves koromban megcsináltattam a tetoválásaimat, a mostohaapám rögtön mondta, hogy "Hú, ilyet én is akarok." A harmadik tetoválás (jobb csukló) abból az idõbõl származik, amikor Holly elvált elsõ férjétõl, Bryan Smith-tõl. Különbözõ vonalakból álló minta található rajta, kereszttel a közepén. 2000 novemberében Holly kiterjesztette ezt a tetoválást, mert kiegyensúlyozatlannak találta az eredetit. A meghosszabbított tetoválás már körbeérte a csuklóját. A negyedik tetoválás ugyanakkor készült, mint a harmadik tetoválás kiterjesztése. Repülés közben ábrázol egy kék-fekete pillangót.