An auto re-directing robot able to adjust its moving paths automatically and a method thereof are disclosed in present invention. The auto re-directing robot has a control module, which may generate a signal standard value according to the bounced-back signals from an obstacle. Then, the control module determines a keep-away distance between the robot and the obstacle. In the case, the robot needs not to touch the obstacle repeatedly for determining whether it should change its moving path. In addition, when the robot encounters obstacles with different properties, the robot can adapt to change its paths automatically based on the properties of the obstacles.