A recording medium and a recording method are provided which, in a printer comprising a recording head for performing recording without contact with a recording medium and means for changing the carrying direction of the recording medium, can effectively prevent contact of a recording medium with a recording head. The recording medium comprises: a recording sheet; an adhesive layer provided on one side of the recording sheet; and a release sheet provided on the adhesive layer, the recording medium having a Gurley stiffness of 200 to 1500 mgf, the adhesive layer comprising a crosslinked acrylic polymer, the recording medium being such that, in a holding power test according to JIS-Z-0237, the time taken for causing a test piece of the recording medium to drop from an adherend is 500 min or more, or when the time taken for causing a test piece of the recording medium to drop from an adherend is less than 500 min, the test piece drops as a result of coming off at the interface between the adherend and the adhesive layer.