As long as your phone has Bluetooth switched on, you can connect to Alexa without a WiFi connection after you've done the initial set up.