Protein-based underwater adhesives of marine organisms exhibit extraordinary binding strength in high salinity based on utilizing a variety of molecular interaction mechanisms. These include acid-base interactions, bidentate bindings or complex hydrogen bonding interactions, and electrochemical manipulation of interfacial bonding. In this Perspective, we briefly review recent progress in the field, and we discuss how interfacial electrochemistry can vary interfacial forces by concerted tuning of surface charging, hydration forces, and tuning of the interfacial ion concentration. We further discuss open questions, controversial findings, and new paths into understanding and utilizing redox-proteins and derived polymers for enhancing underwater adhesion in a complex salt environment.