“Unavoidable production issues” had caused her to delay its opening for a week. But on Tuesday, Katy Perry finally kicked off her anticipated Witness: The Tour in Montreal, Quebec — rocking a series of dazzling bodysuits in the process.

The 32-year-old singer brought her colorful and campy fashion choices on the road, beginning with a red glittering long-sleeve, sequin, one-legged jumpsuit with asymmetrical skirt and matching hood — worn over a patent leather red bodysuit. She accessorized the scarlet style with fishnet stockings, over-the-knee red boots, mirror shades and a matching microphone.

After powering through a few of her hits — and flying...