iPhone stolen, selected to erase data over iCloud My iPhone was stolen last night, I logged into my iCloud account and selected find my phone, but the WiFi was turned off and could not locate it. I selected erase my phone when WiFi is detected and then I selected remove the device.

After thinking about this all night I am now wondering if I should not have deleted the device. Will the phone still erase the data even after I deleted the device from my account?
As soon as the device connects to the internet, Apple's servers will send the erase message to the phone. I have seen this happen three weeks after the message was sent and the effect was nearly immediate.

I don't know of any way to recall the erase message once you've sent it, and you should receive an email if the device ever registers and the erase message is sent.

All the things you did after the erase request are moot since if the phone never checks in, you can't really stop the erase and if it does ever check in, it will get erased and self remove from your list of devices.

You might open a support ticket with Apple to be sure the email will send if you erase the device (I haven't actually tested that sequence), but common sense says you might expect the email if the erase ever gets issued.