A robot control apparatus for controlling walking of a robot includes a control information generating unit that generates control information based on a posture of a robot at a plurality of different points of time including at least a reference posture when the robot is independently standing without falling down, a feedback control unit that, with respect to the robot controlled according to the control information generated by the control information generating unit, performs a gyro feedback control based on a rotation angle measured at two points of time when rolling to left and right becomes maximum by a gyro sensor installed in the robot, and a rolling amplitude correcting unit that, while the robot is in motion, corrects a rolling amplitude that is used by the control information generating unit in generating the control information so that the gyro feedback control performed by the feedback control unit is reduced.