Oyster reefs help maintain coastal ecosystems by filtering water, holding silt in place, and absorbing storm surge energy. We are just beginning to understand the chemical and structural nature of the adhesive used by these animals for building such reef communities. The adhesive has a high calcium carbonate content relative to other bioadhesives, but also appreciable levels of organics, presumably for bonding. The studies presented here use X-ray absorption near edge structure spectroscopy, X-ray photoemission electron microscopy, scanning electron microscopy, and microhardness methods to understand the composition, as well as the mechanical properties, of this biological material. Oyster adhesive appears to be a heterogeneous mixture of calcium carbonate and silica inclusions arranged randomly within a matrix that lacks any observable structure. Microindentation shows inclusions are significantly harder than their surroundings. This hard plus soft strategy has been noted in other biological materials, although not in any adhesives. These compositional and structural insights help propose a mechanism by which the animals generate their adhesive. Such an intriguing structure, along with resulting mechanical implications, may help explain how oyster reefs can thrive despite being subjected to demanding forces created by predators and the environment around them.