"I am completely devastated and heartsick. I've been hiding this injury and pain from my staff for a month, praying it would heal, but after last night’s performance I could not walk," Gaga said in the announcement.
She also canceled shows in Detroit, Mich., and Hamilton, Ontario.
Ticket holders are advised to keep their tickets for pending rescheduled performances, according to the website.
An official Lady Gaga after party at nightclub Dolphin also was postponed until further notice, according to a release from the venue.
Tickets for the Lady Gaga shows, priced at $50 to $150, were being shelled out on Craiglist early Tuesday, before news of the cancelation, for under face value.
However, several fans, including Hannah Welever and Danielle Harris, had paid up to $200 for their tickets before the shows were canceled.
Harris had been camped out in line Monday night while Welever planned to join her Tuesday.
According to the two 20-year-olds, other fans, some who had come from around the world, had been in line since last Wednesday.
"We were all there in our cars," Harris said, retelling the moment when fans first heard the news. "I got two texts and ignored them, then all of a sudden everyone started pouring out of their cars."
This would have been Welever's fourth time seeing Lady Gaga, the Columbia College cinematography student said.
"[I'm] just super bummed and shocked, I guess — it was sort of a messy process," Welever said. "But I'd rather her be sitting on the couch at home than dying on stage in front of me."
Harris and Welever said the postponement won't dampen their excitement if and when the shows are rescheduled.
"I guess we’ll just sit and stare at Twitter until something happens," Welever joked.