Mg2+ ions play an essential part in stabilizing the tertiary structure of nucleic acids. While the importance of these ions is well documented, their localization and elucidation of their role in the structure and dynamics of nucleic acids are often challenging. In this work, pulsed electron-electron double resonance spectroscopy (PELDOR, also known as DEER) was used to localize two high affinity divalent metal ion binding sites in the tetracycline RNA aptamer with high accuracy. For this purpose, the aptamer was labeled at different positions with a semirigid nitroxide spin label and diamagnetic Mg2+ was replaced with paramagnetic Mn2+, which did not alter the folding process or ligand binding. Out of the several divalent metal ion binding sites that are known from the crystal structure, two binding sites with high affinity were detected: one that is located at the ligand binding center and another at the J1/2 junction of the RNA.