The present disclosure discloses a navigation map updating method as well as an apparatus, and a robot using the same. The method includes: controlling a robot to move along a designated path after a successful relocalization of the robot, and recording key frame data of each frame on the designated path and a corresponding pose; creating a new navigation map, and copying information in an original navigation map into the new navigation map; and covering the key frame data of each frame on the designated path onto the new navigation map to obtain an updated navigation map. In this manner, there is no need for the user to manipulate the robot to recreate the map at the environment where the robot is operated, which saves a lot of time and manpower.