This present study describes the investigation of new promising hybrid cryogels able to retain high amounts of antibiotics, specifically penicillin G, using chitosan or chitosan–biocellulose blends along with a naturally occurring clay, i.e., kaolin. In order to evaluate and optimize the stability of cryogels, three types of chitosan were used in this study, as follows: (i) commercial chitosan; (ii) chitosan prepared in the laboratory from commercial chitin; and (iii) chitosan prepared in the laboratory from shrimp shells. Biocellulose and kaolin, previously functionalized with an organosilane, were also investigated in terms of their potential to improve the stability of cryogels during prolonged submergence under water. The organophilization and incorporation of the clay into the polymer matrix were confirmed by different characterization techniques (such as FTIR, TGA, SEM), while their stability in time underwater was investigated by swelling measurements. As final proof of their superabsorbent behavior, the cryogels were tested for antibiotic adsorption in batch experiments, in which case cryogels based on chitosan extracted from shrimp shells seem to exhibit excellent adsorption properties for penicillin G.