Natural rubber based composites containing different carbon nanofillers (fullerenes, carbon nanotubes (CNTs) and graphene nanoplatelets (GNPs)) at different concentrations have been prepared. Their dielectric properties (dielectric permittivity, dielectric loss) have been studied in the 1-12 GHz frequency range. Some factors (electromagnetic field frequency, fillers concentration, fillers intrinsic structure) influencing the dielectric behavior of the composites have been investigated. The dielectric properties of the developed natural rubber composites containing conductive fillers (fullerenes, CNTs, GNPs) indicate that these composites can be used as broadband microwave absorbing materials.