Systems and methods are provided for displaying a portion of a map on a mobile device of a user while the user is traveling along a route. The mobile device can use a selected route and a current location of the device to load map tiles for parts of the map that are upcoming along the route. In this manner, the user can have quick access to the portions of the map that the user likely will want to view. For example, the map tiles can be loaded for the next 50 Km, and then when the stored tiles reaches only 25 Km ahead, another 25 Km of tiles can be retrieved. The amount of tiles loaded (e.g., minimum and maximum amounts) can vary based on a variety of factors, such as network state, distance traveled along the route, and whether the mobile device is charging.