Dia mengindikasikan tur akan dijadwal ulang jika visanya telah disetujui.
Stevens meminta maaf kepada para penggemar yang telah membeli tiket dan mengatur perjalanan untuk menonton penampilannya.
Tur seharusnya dimulai di Philadelphia pada 2 Oktober dan berlanjut ke beberapa kota lain sepanjang bulan tersebut.
Selain AS, turnya di Toronto, Kanada, pada 8 Oktober juga ditunda.
Musisi Inggris itu menjadi tenar pada 1960-an dan sempat vakum selama 20 tahun setelah memeluk agama Islam pada akhir 1970-an. Dia kembali ke musik pada tahun 2000-an dan menggelar tur di enam kota Amerika Utara pada 2014.