If your device has no data connection or is turned off, you will receive a message telling you that the command has been sent your phone and it will be executed as soon as the phone is turned on again and has a data connection.
To learn more about the requirements for Anti-theft to function, please click here.