A cleaning robot having a carpet detector and a method of detecting a carpet boundary using the same, in which the presence of the carpet on a floor is detected. The cleaning robot having a carpet detector includes a main body, a driver fixed to the main body to move the robot, and the carpet detector detecting a carpet when the robot is driven by the driver. The method of detecting a carpet boundary includes detecting a carpet using respective carpet detectors fixed to both wheels of a robot, obtaining a moving distance of the robot for an interval between times at which the respective carpet detectors detect the carpet, and calculating a boundary direction of the carpet with respect to a moving direction of the robot using the moving distance and the interval between the times at which the respective carpet detectors detect the carpet.