Methods and apparatus for reducing power use in a mobile device are disclosed. In accordance with many embodiments, a method includes receiving network-location information that indicates a coverage area of each of a plurality of available wireless networks and receiving mobile-device-location information that identifies a location of the mobile device. And in addition, in the event the mobile device is within an area that is not covered by any of the plurality of available wireless networks, an attempt to communicate with any of the plurality of wireless networks is delayed based upon the mobile-device-location information indicating the location of the mobile device is not within a coverage area of at least one of the plurality of wireless networks.