A recording medium cartridge includes: a recording medium that is a magnetic tape recording information; a reel body including a central shaft that takes up the recording medium and two frame plates that sandwich the taken up recording medium and face each other in a direction along the central shaft; a communication section performing communications wirelessly; and a destruction mechanism that destroys, in response to reception of a predetermined wireless signal in the communication section, the recording medium at least to the extent that reading of information by a reading device reading information from the recording medium is impossible. The destruction mechanism includes: a heating element attached to at least one of the two frame plates and supplied with electric power to generate heat, and an electric power supply section supplying electric power to the heating element in response to the reception of the wireless signal in the communication section.