The singer claims two employees were "arrested" after an encounter with authorities as they attempted to find a way around the obstacle to make it to the gig venue in time for the concert.
Taking to her Twitter.com, Lady Gaga writes, "All 28 of my trucks for the Monsterball (tour) were detained by the French government going on over 26 hrs, 2 of my employees were arrested trying to get into Paris so we could perform.
"I am furious and devastated, its unfair to my fans and to me."
Lady Gaga even attempted to persuade promoters to press on with the show and offered to perform a fully acoustic set to avoid disappointing fans.
She adds, "I asked if I could do a stripped version of show, but there would be no sound or power source, its all been detained. I’m so sorry, angry+sad."
Lady Gaga then posted a picture of the stormy weather conditions and apologised again to ticket holders: "I love Paris + I love my French fans. I’m sorry little monsters. A photo of storm, I’m stuck on bus."
The heavy snowfall has caused havoc for travellers across northern Europe, with flights grounded across the continent.
And Lady Gaga isn't the only celebrity stranded in the snow - singer/actress Taylor Momsen is stuck in Cologne, Germany as she fights to find a way back home for the holidays.