The vows were squeezed in between the 7 p.m. and 10 p.m. shows of "Hans Klok's The Beauty of Magic" at Planet Hollywood resort, casino spokeswoman Amy Sadowsky said. Anderson is starring as a magician's assistant.
"Hello, I just got married ... I did," she said after performing the second show of the night. "I'm distracted. It's a big day. A big day at the office."
Salomon, 38, is best-known for making a sex videotape with Paris Hilton, his girlfriend at the time, and was previously married to actress Shannen Doherty. Anderson was previously married to singer Kid Rock and Motley Crue drummer Tommy Lee.
Rumors of the couple's wedding plans have circulated since they applied for a marriage license last week.
Pamela Anderson and Rick Salomon married Saturday evening between the former "Baywatch" star's performances on the Las Vegas Strip, according to published reports.