In addition to her fame from modeling and acting, Anderson has received a great deal of press attention for her well-publicized personal life. Her relationships have made headlines in gossip magazines for years. Anderson married Tommy Lee, drummer of Mötley Crüe, on February 19, 1995 after knowing him for only 96 hours and the couple eventually had two sons, Brandon Thomas Lee (b. June 6, 1996) and Dylan Jagger Lee (b. December 29, 1997). During this time, she was known professionally as Pamela Anderson Lee. Anderson filed for divorce from Lee twice and reconciled with him twice, before the couple finally broke up for good. On February 25, 1998, the couple had a violent argument, and Anderson had Lee arrested on charges of spousal abuse. The next day, she filed for divorce. On February 28, 1998, the divorce was official. Two days after the filing of the divorce, Lee was sentenced to six months in jail. In May 1998, he had to go to anger management therapy and pay Anderson's legal fees. In March 2002, Anderson publicly stated that she had contracted the Hepatitis C virus from Lee (supposedly from sharing tattoo needles), and began writing a regular column for Jane magazine. In October 2003, Anderson jokingly said on Howard Stern's radio show that she does not expect to live more than ten or fifteen years, but this was misconstrued and taken seriously by many websites and tabloids. She however admitted to newspapers that she still often had sex with him since their divorce.

A pornographic home video of Anderson and Tommy Lee on their honeymoon was stolen from their home, and made a huge stir on the Internet. Anderson sued the Internet Entertainment Group, the company that was distributing the video. Ultimately, the courts awarded Anderson and Lee $1.5 million plus attorney fees for their share of the profits. After this, the company sold copies of the stolen honeymoon tape across the country. It was very popular. A second tape, which was made before the Tommy Lee tape, involving Anderson and musician Bret Michaels from Poison was later announced, and an abridged version of less than 60 seconds appeared on the internet. Frames of the video first appeared in Penthouse magazine in March 1998. However, the tape was successfully blocked by Michaels, and the full, unedited version has never been seen by the general public.

Since her divorce, she has become engaged to both the model Marcus Schenkenberg and the singer Kid Rock (Robert J. Ritchie). She broke up with Schenkenberg in 2001, and broke up with Kid Rock in 2003. It was announced on July 18, 2006 that she would marry Kid Rock on July 29, 2006 on a yacht near St Tropez, France. "Feels like I've been stuck in a time warp," said Anderson in her blog entry. "Not able to let go of MY family picture ... it's been sad and lonely and frustrating ... I've raised my kids alone in hope of a miracle. Well my miracle came and went. And came back and back because he knew that I'd wake up one day and realize that I was waiting for nothing." "I'm moving on," she declared. "I feel like I'm finally free ... I'm in love." There was extensive unconfirmed media speculation that the marriage was pregnancy-related, but the theory was based only on Anderson's representative's refusal to comment on the question. She put her Malibu, California, home up for sale in order to move to a more private location. In an interview with Gavriel Maynard, Anderson stated "I don't know why people consider me stupid, I'm actually really smart."

On November 10, 2006, it was announced that Anderson miscarried while in Vancouver shooting a new film, Blonde and Blonder. Seventeen days later, on November 27, 2006, Anderson filed for divorce in Los Angeles County Superior Court from Kid Rock, citing irreconcilable differences. Some news reports have suggested that Kid Rock's outrage during a screening of Borat, in which she plays a cameo role, led to the filing for divorce two weeks later. Anderson told talk show host Ellen DeGeneres in September 2007 that she was engaged. On September 29, Anderson and Paris Hilton's ex Rick Salomon applied for a marriage license in Las Vegas. Anderson married Salomon between her two nightly appearances at the Planet Hollywood Hotel & Casino in Hans Klok's magic show in a small wedding ceremony at The Mirage on October 6, 2007. However, on February 22, 2008, Anderson has requested through the courts that the marriage be annulled citing reasons of fraud.

• Hollywood & Wine (2009) (post-production)
• Superhero Movie (2008) .... Invisible Girl
• Blonde and Blonder (2007) .... Dee Twiddle
• "Stacked" .... Skyler Dayton (20 episodes, 2005-2006)
       - Poker (2006) TV episode .... Skyler Dayton
       - The Day the Music Died (2006) TV episode .... Skyler Dayton
       - The Headmaster (2006) TV episode .... Skyler Dayton
       - The Third Date (2006) TV episode .... Skyler Dayton
       - You're Getting Sleepy (2006) TV episode .... Skyler Dayton
        (15 more)
• "8 Simple Rules... for Dating My Teenage Daughter" .... Cheryl (2 episodes, 2005)
  ... aka 8 Simple Rules (USA: new title)
       - Torn Between Two Lovers (2005) TV episode .... Cheryl
       - C.J.'s Temptation (2005) TV episode .... Cheryl
• "Stripperella" .... Stripperella (Erotica Jones) (13 episodes, 2003-2004)
  ... aka Stan Lee's Stripperella (USA: complete title)
       - The Curse of the WereBeaver (2004) TV episode (voice) .... Stripperella (Erotica Jones)
       - The Return of the Queen (2004) TV episode (voice) .... Stripperella (Erotica Jones)
       - Cheapo by the Dozen (2004) TV episode (voice) .... Stripperella (Erotica Jones)
       - The Evil Magicians (2004) TV episode (voice) .... Stripperella (Erotica Jones)
       - Eruption Junction, What's Your Function? (2004) TV episode (voice) .... Stripperella (Erotica Jones)
        (8 more)
• "Less Than Perfect" .... Vicki Devorski (1 episode, 2003)
       - All About Claude (2003) TV episode .... Vicki Devorski
• Scary Movie 3 (2003) .... Becca
  ... aka Scary Movie 3.5 (USA: DVD box title)
• Baywatch: Hawaiian Wedding (2003) (TV) .... C.J. Parker