This depends on various factors such as your phone's battery level, the signal strength, and its current location accuracy. It may take anywhere from a few seconds to a few minutes to locate your phone.