Compositions, methods, and kits are provided which involve novel fusion protein-based adhesives for use in medical and marine applications. In some aspects, the novel fusion proteins comprise an adhesive domain (e.g., derived from an adhesive protein of a marine organism) and an amyloid domain (e.g., derived from a bacterial amyloid protein). Also provided are copolymers and fibers of the fusion proteins.