Currently, macroporous hydrogels have been receiving attention in wastewater treatment due to their unique structures. As a natural polymer, alginate is used to remove cationic dyes due to its sustainable features such as abundance, low cost, processability, and being environmentally friendly. Herein, alginate/montmorillonite composite macroporous hydrogels (cryogels) with high porosity, mechanical elasticity, and high adsorption yield for methylene blue (MB) were generated by the one-step cryogelation technique. These cryogels were synthesized by adding montmorillonite into gel precursor, followed by chemical cross-linking employing carbodiimide chemistry in a frozen state. The as-prepared adsorbents were analyzed by FT-IR, SEM, gel fraction, swelling, uniaxial compression, and MB adsorption tests. The results indicated that alginate/montmorillonite cryogels exhibited high gelation yield (up to 80%), colossal water uptake capacity, elasticity, and effective dye adsorption capacity (93.7%). Maximum adsorption capacity against MB was 559.94 mg g−1 by linear regression of Langmuir model onto experimental data. The Pseudo-Second-Order model was fitted better onto kinetic data compared to the Pseudo-First-Order model. Improved porosity and mechanical elasticity yielding enhanced dye removal capacity make them highly potential alternative adsorbents compared to available alginate/montmorillonite materials for MB removal.