Methods and systems for determining a location of a mobile device using a multi-modal Kalman filter are described. According to an example method, a mobile device may maintain multiple approximations of a location of a mobile device. Each approximation includes an estimated geographic location of the mobile device that is determined by filtering a respective subset of location estimates received by the mobile device using a respective Kalman filter, and one of the multiple approximations is designated as an active approximation. The method also involves receiving data indicating an estimate of a geographic location of the mobile device and, based on a distance between the estimate of the geographic location and a given approximation of the multiple approximations, updating the given approximation using the estimate of the geographic location. Additionally, the method involves providing for display a visual indication of an estimated geographic location associated with the active approximation.