Azalea, 24, confirmed the news on Twitter, writing, "As you may know, the tour is cancelled. I'm so sad and sorry to let my fans down... We'll be back out on the road when the next album is done."
Refunds are available at point of purchase, reported Aceshowbiz.
The tour was originally scheduled to start in April but was pushed back to fall with dates set to start on Sept 18 in San Diego and wrap on Oct 27 in Glendale, Arizona.