The paper presents the results of experimental studies of changes in the complex permittivity of natural graphene-containing shungites with different carbon content. A technique for determining the real and imaginary parts of the permittivity for conducting samples is presented. The dependences of the dielectric loss tangent and the real part of the permittivity on the carbon concentration for three resonant frequencies in the range of 0.05–15 MHz are studied.