There are provided a paper conveying apparatus, a jam detection method and a computer-readable, non-transitory medium that can improve the user friendliness in the recovery processing when determining that a jam has occurred during conveyance of a paper. The paper conveying apparatus includes a sound signal generator for generating a sound signal, a sound jam detector for determining whether a jam has occurred based on the sound signal, a control module for stopping conveyance of a paper when the sound jam detector determines that the jam has occurred, a paper state detector for detecting a state of the paper, and a recovery processing module for automatically performing a recovery processing which resumes conveyance of the paper in accordance with a content of the detection of the paper state detector after stopping the conveyance of the paper by the control module.