An autonomous mobile apparatus includes a memory and a processor. The processor is configured to acquire environment information that is information of a surrounding environment of the autonomous mobile apparatus, based on the acquired environment information, select, as an estimation environment map, an environment map that is suitable for the surrounding environment from among environment maps that are saved in the memory, and estimate a location of the autonomous mobile apparatus using the selected estimation environment map and an image of surroundings of the autonomous mobile apparatus that is captured by an imager.