An image recording apparatus comprising: recording means configured to record an image on one or more types of recording medium including a predetermined recording medium by imparting a recording material based on image data; first determination means configured to determine whether or not a calibration is necessary to execute at a predetermined timing, the calibration including recording a test pattern on the predetermined recording medium using the recording means, and measuring the test pattern; second determination means configured to determine whether or not the predetermined recording medium is being fed into the image recording apparatus; execution means (17, 41) configured to execute the calibration using the predetermined recording medium; first storage means configured to store execution information indicating a first determination determined by the first determination means; and second storage means configured to store information indicating a factor in which the calibration is not executed based on a second determination determined by the second determination means; wherein, in a case that the predetermined recording medium is not being fed into the image recording apparatus, the second determination means is configured to repeat determining, after a predetermined period has elapsed until the predetermined recording medium is fed into the image recording apparatus, whether or not the predetermined recoding medium is fed into the image recording apparatus, and wherein the predetermined timing at which the first determination means determines whether or not the calibration is necessary to execute includes at least one of a plurality of timings including a timing when a power supply is turned on, a timing when a recording job is received, a timing when a recording job is ended, a timing each time a predetermined number of days elapse, a timing when an instruction for the execution of the calibration from a user is received, a timing when an instruction for the execution of the calibration from an external apparatus is received, and a timing when information indicating that the recording medium is newly set is obtained. recording means configured to record an image on one or more types of recording medium including a predetermined recording medium by imparting a recording material based on image data; first determination means configured to determine whether or not a calibration is necessary to execute at a predetermined timing, the calibration including recording a test pattern on the predetermined recording medium using the recording means, and measuring the test pattern; second determination means configured to determine whether or not the predetermined recording medium is being fed into the image recording apparatus; execution means (17, 41) configured to execute the calibration using the predetermined recording medium; first storage means configured to store execution information indicating a first determination determined by the first determination means; and second storage means configured to store information indicating a factor in which the calibration is not executed based on a second determination determined by the second determination means; wherein, in a case that the predetermined recording medium is not being fed into the image recording apparatus, the second determination means is configured to repeat determining, after a predetermined period has elapsed until the predetermined recording medium is fed into the image recording apparatus, whether or not the predetermined recoding medium is fed into the image recording apparatus, and wherein the predetermined timing at which the first determination means determines whether or not the calibration is necessary to execute includes at least one of a plurality of timings including a timing when a power supply is turned on, a timing when a recording job is received, a timing when a recording job is ended, a timing each time a predetermined number of days elapse, a timing when an instruction for the execution of the calibration from a user is received, a timing when an instruction for the execution of the calibration from an external apparatus is received, and a timing when information indicating that the recording medium is newly set is obtained.