We report on the design of two plasmonic nanostructures and the propagation of frequency-bin entangled photons through them. The experimental findings clearly show the robustness of frequency-bin entanglement, which survives after interactions with both a hybrid plasmo-photonic structure, and a nano-pillar array. These results confirm that quantum states can be encoded into the collective motion of a many-body electronic system without demolishing their quantum nature, and pave the way towards applications of plasmonic structures in quantum information.