In this paper a novel Radar Absorbing Material (RAM) structure with enhanced reflecting and absorbing properties in the 2–18 GHz band is presented. Shielding properties are improved with nano-graphene particles deposited on the surface of composite materials. The nanomaterial allows an ad hoc optimization of the electrical properties of the bulk material in order to obtain a substantial improvement of its shielding performances. Moreover, nano-graphene-based materials can be exploited for improving performances in various applications such as antennas, lenses, and metamaterial-based radomes.