Памела се омъжва за първи път за музиканта Томи Лий (на снимката), когато е на 28 години, но бракът им продължава само 3 години. След развода им Памела се сгодява за Маркъс Шенкенберг, но двамата така и не стигат до олтара. Вторият ѝ съпруг също е музикант – рокаджията Кид Рок, но бракът им няма щастлив край. Третият и четвъртият брак на Памела са с един и същи мъж - Рик Саломон, който е най-известен със своя секс запис от 2004 г. с Парис Хилтън. Въпреки че опитват два пъти да бъдат заедно и си дават шанс да компенсират допуснатите грешки, вторият им опит води до същия резултат като първия. Блондинката решава да опита отново и се жени за холивудския продуцент Джон Питърс. След раздялата им обаче тя заявява, че всъщност никога не са били законно женени. Андерсън все пак бе законно омъжена за пети път - за своя бодигард Дан Хейхърст, но за съжаление те се разделиха след около година на 21. януари 2022 г.