A video contents recording apparatus and a method of managing a data storage medium include: a data storage medium in which a plurality of contents are recorded; and a controller displaying a list of contents to be deleted generated from the contents recorded in the data storage medium to a user via a display unit according to a predetermined delete priority and deleting contents selected by the user from the data storage medium with reference to the list. According to an embodiment of the present invention, a recording space of a data storage medium having limited data storage capacity may be efficiently managed by automatically deleting contents stored in the data storage medium according to a predetermined priority selected by a user or by providing a delete list for referring to when the user determines contents to be deleted.