A recording device configured to perform recording on a recording medium, includes a recording unit; a medium transport belt configured to transport the recording medium on which the recording is to be performed by the recording unit; a cleaning unit configured to move to a contact position at which the cleaning unit is in contact with the medium transport belt or a non-contact position at which the cleaning unit is not in contact with the medium transport belt, and to perform a cleaning operation on the medium transport belt when the cleaning unit is positioned at the contact position; a discrimination section configured to discriminate a surface state of the medium transport belt; and a control section configured to cause the cleaning unit to execute the cleaning operation according to the surface state of the medium transport belt discriminated by the discrimination section.