The American singer will appear in new movie "Burlesque," due in theaters later this year, and she is currently promoting a new album "Bionic," which is set for release on June 8.
"The singer felt she needed more time to rehearse the show and with less than a month between the album release and tour date this wasn't possible," the statement said.
The North American tour had been set to start in July. New dates will be announced later this year, the statement said.
The first single from "Bionic," a tune called "Not Myself Tonight," debuted in March on Aguilera's official website and became available on iTunes in April.
But after peaking at No. 23 on the U.S. Billboard Hot 100, the singer has also released a second single off her upcoming album, "Woohoo," featuring rapper Nicki Minaj.
Aguilera, 29, found pop success in the late 1990s and 2000s with hits like "Genie in a Bottle" and "What a Girl Wants," but in recent years she has faced stiff competition from a new round of singers including Lady Gaga and Katy Perry.
"Bionic" will be her first album of new music since 2006's "Back to Basics."