A series of calcium alginate composite hydrogels with several calcium chloride contents ranging from 3 to 18 wt.% with and without 0.1 wt.% of graphene oxide (GO) was prepared in order to study the effect of crosslinking and nanofilling on water diffusion and compression performance. Thus, for high crosslinker contents, these composite hydrogels exhibited ultrafast diffusion of liquid water and excellent compression properties as compared with control (0 wt.% GO and the same crosslinking). These remarkable results are produced due to calcium cations are able to crosslink alginate and also graphene oxide nanosheets to form large crosslinked GO networks inside the calcium alginate hydrogels. Besides, these crosslinked GO/calcium alginate networks present nanochannels, as confirmed by electron microscopy, able to improve significantly water diffusion. Thus, these composite materials are very promising for many industrial applications demanding low-cost hydrogels with improved mechanical and water diffusion properties.