A recording device includes: a recording unit that records plural objects including data and metadata related to the data on a portable recording medium, and executes a process of recording first set data, which is a set of the metadata included in the object, at every predetermined timing after recording at least one of the objects, wherein each piece of the first set data is a set of the metadata included in the object recorded after recording of immediately preceding recorded first set data.