The event was actually a make-up date from October, when the pop singer's concerts were postponed amid nationwide strikes over a government plan to raise the retirement age.
On Sunday, weather forced authorities to ban big trucks from driving through the Ile de France region that includes Paris. Lady Gaga's trucks couldn't get to the venue on time, concert venue Bercy stadium said on its website.
Gaga tweeted that "all 28" of the trucks carrying sets for her show had been detained. She wrote that had wanted to do a show without the sets, but even sound and power equipment was blocked.
"I am furious and devastated," she wrote, adding that it was "unfair to my fans and to me." Gaga also said two of her employees were "arrested trying to get into Paris so we could perform" but didn't elaborate.
A concert Monday is expected to go forward as planned, and the canceled show is likely to be rescheduled for Tuesday, Bercy said.
The Associated Press contributed to this report.