Elevated concentrations of heavy metals in natural waters can cause significant ecological problems. It is therefore essential to ensure their removal from any water discharged into the environment immediately, especially in case of an accident, where there is a risk of releasing large quantities or high concentrations. The aim of this paper is to test a newly developed adsorbent for the removal of heavy metals from aqueous solutions—in particular, it is very fast adsorption, and thus efficiency, during clean-ups. The alkali-activated foamed zeolite adsorbent was laboratory-prepared and -tested in both batch and flow-through arrangements on single and multi-component solutions and compared with natural zeolite. The experimental setup for batch adsorption consisted of a set of samples and solutions containing iron, cobalt, manganese, zinc and nickel. The samples were put on a horizontal shaker with a 500 mg adsorbent loading in a 50 mL solution. The column adsorption experimental setup consisted of a glass column with an inside diameter of 15 mm and a bed length of 165 mm. A measured amount of each adsorbent was added to the column to achieve a filter fixed-bed height of 160 mm. The high efficiency of the tested adsorbent on various heavy metals was confirmed. The adsorbent has a high potential for use in decontamination processes, water protection and landscape revitalization. Due to its rapid precipitation and subsequent fixation of metal cations in the form of insoluble oxide or hydroxide, it can be used as an emergency adsorbent, the great advantage of which is its low production cost and natural origin.