Music
The 'Smile' singer was due to kick off the tour in San Diego on September 6 but her spokesman said the process of reinstating her papers had "proven lengthier than anticipated".
US authorities cancelled Allen's visa earlier this month after she was questioned at Los Angeles Airport over a clash with a photographer in London.
The 22-year-old said: "I'm so disappointed. I want my fans to know that I'll be back as soon as I possibly can."
It was earlier revealed that Allen has been dropped from the line-up for the MTV Music Awards in Las Vegas, where she is nominated as best newcomer.
But her record company denied the reports, saying: "She was not dropped from the awards and MTV are hugely disappointed that she will not be able to participate."
More: Music
Singles Reviews
Darren Hayes: 'Bloodstained Heart' review Hayes continues his pursuit for old-fashioned romanticism.
The Sound
Sunday chart predictions: Maverick Sabre, moreHas Maverick Sabre topped the album charts? Find out in Friday's midweeks.
Music Interviews
Adam Lambert eyes Jessie J collaborationDigital Spy talks to the singer about his new album 'Trespassing'.
Album Reviews
Speech Debelle: 'Freedom of Speech'Speech Debelle storms back with her second album Freedom of Speech.
