Compositions with supramolecular structures for use in anticorrosive methods include a corrosion inhibitor; a supramolecular host chemical or a supramolecular guest chemical configured to engage in host-guest chemistry with the corrosion inhibitor; and a solvent. Methods of inhibiting corrosion on a surface or reducing the amount of anticorrosive composition within a system include adding an anti-corrosively effective amount of the composition to the system.