An ammonium tagged Hoveyda-Grubbs-type catalyst, i.e., FixCat, was non-covalently heterogenized for the first time in a λ−carrageenan xerogel via ion-exchange, which was confirmed by FTIR, SEM-EDS and TGA analyses. The new heterogeneous catalyst, i.e., λ−FixCat, was successfully employed in ring-closing metathesis using representative olefins in several solvents without leaching of the complex. The best catalytic performances were detected in the nonpolar solvents hexane and toluene. The activity of λ−FixCat was shown to be superior in toluene in terms of catalyst reusability, as it was easily separated from the reaction mixture, and it was successfully recycled five times. This study is part of our ongoing efforts to demonstrate the applicability of natural polysaccharides as supports for various catalysts.