In one embodiment, the recording medium includes a user data area on which one or more recording ranges are allocated and a management area. The method of recording on the recording medium includes receiving an overwriting command to record data on a recorded area of a recording range. Each recording range is one of an open recording range having a recordable position and a closed recording range not having a recordable position. An open recording range is selected fro recording the data from the one or more open recording ranges on the user data area, and the data is recorded starting from the recordable position of the selected open recording range.