The invention provides compositions for the inhibition of bacterial adhesion. The composition can include nanocrystalline cellulose (NCC) and a water-soluble polymer, which form an NCC hydrogel in water. The NCC hydrogel can be used to treat or coat devices such as a catheter, whereby the NCC hydrogel inhibits bacterial adhesion to the catheter surface to thereby inhibit biofilm formation and growth of bacteria on the catheter surface. The compositions and devices can thus be useful for inhibiting or preventing conditions such as urinary tract infections.