Can my phone be tracked if it has no Internet connection?

Yes, both iOS and Android phones can be tracked without a data connection. There are various mapping apps that have the ability to track the location of your phone even without the Internet connection. The GPS system in your smartphone works in two different ways. When your phone has a data connection or is connected to WiFi, it uses Assisted GPS or A-GPS. This uses the location of nearby cell phone towers and known Wi-Fi networks to roughly figure out where your device is.