Inspired by the cellular design of plant tissue, we present an approach to make versatile, tough, highly water-swelling composites. We embed highly swelling hydrogel particles inside tough, water-permeable, elastomeric matrices. The resulting composites, which we call hydroelastomers, combine the properties of their parent phases. From their hydrogel component, the composites inherit the ability to highly swell in water. From the elastomeric component, the composites inherit excellent stretchability and fracture toughness, while showing little softening as they swell. Indeed, the fracture properties of the composite match those of the best-performing, tough hydrogels, exhibiting fracture energies of up to 10 kJ m-2. Our composites are straightforward to fabricate, based on widely-available materials, and can easily be molded or extruded to form shapes with complex swelling geometries. Furthermore, there is a large design space available for making hydroelastomers, since one can use any hydrogel as the dispersed phase in the composite, including hydrogels with stimuli-responsiveness. These features make hydroelastomers excellent candidates for use in soft robotics and swelling-based actuation, or as shape-morphing materials, while also being useful as hydrogel replacements in other fields.