Embodiments of the present disclosure pertain to adhesive compositions that include a fluorinated molecule and a hydrogen-containing molecule that are non-covalently associated with one another. The molecules may be non-covalently associated with one another through dipole-dipole interactions that create a fluorine-hydrogen electronegativity difference between at least some of the fluorine atoms of the fluorinated molecule and at least some of the hydrogen atoms of the hydrogen-containing molecule. The fluorinated molecule and the hydrogen-containing molecule may be in different phases, such as a liquid phase for one molecule and a solid phase for the other molecule. Additional embodiments pertain to methods of enhancing an adhesiveness of a surface by applying an adhesive composition of the present disclosure to the surface. Further embodiments pertain to methods of making the adhesive compositions by mixing a fluorinated molecule with a hydrogen-containing molecule such that the molecules become non-covalently associated with one another.