Compositions and methods of their use to adhere a variety of materials together are disclosed herein. The compositions include at least tetra calcium phosphate, an effective amount of a compound that is structurally similar to phosphoserine, and can be mixed with an aqueous solution. The compositions provide adhesive and cohesive strength in both wet and dry environments and exhibit significant bond strength upon curing.