There is provided a recording medium discharging apparatus including: a support tray; a discharging mechanism configured to discharge the recording media; a detector configured to detect a specific state in which a position of an uppermost surface of the recording media is not lower than a predetermined position; and a controller configured to control the discharging mechanism. When executing a job for continuously discharging the recording media on the support tray at a predetermined discharge interval, the controller is configured to control the discharging mechanism to pause discharge of the recording media on the support tray under a condition that the detector keeps detecting the specific state until a predetermined number of pieces of the recording medium is discharged on the support tray since the detector has detected the specific state, and is configured to set the predetermined number to be greater as the discharge interval is shorter.