A mobile communication device. The device comprises a cellular radio transceiver, a GPS receiver, a processor, a memory, and a self-locating application stored in the memory. When executed by the processor the application monitors a received signal strength of the radio transceiver, in response to detecting a rate of cellular radio signal strength increase above a first threshold, obtains GPS coordinates of the device from the GPS receiver and an identity of a serving cell site, stores the GPS coordinates with the identity of the serving cell site in the memory, and in response to detecting a rate of cellular radio signal strength decrease below a second predefined threshold and determining that the cellular radio transceiver is served by the serving cell site associated with the GPS coordinates stored in the memory, determines that the device is at the location associated with the GPS coordinates stored in the memory.