Titanium and its alloys, specially Ti6Al4V, are among the most employed materials in orthopedic and dental implants. Cells response and osseointegration of implant devices are strongly dependent on the body–biomaterial interface zone. This interface is mainly defined by proteins: They adsorb immediately after implantation from blood and biological fluids, forming a layer on implant surfaces. Therefore, it is of utmost importance to understand which features of biomaterials surfaces influence formation of the protein layer and how to guide it. In this paper, relevant literature of the last 15 years about protein adsorption on titanium-based materials is reviewed. How the surface characteristics affect protein adsorption is investigated, aiming to provide an as comprehensive a picture as possible of adsorption mechanisms and type of chemical bonding with the surface, as well as of the characterization techniques effectively applied to model and real implant surfaces. Surface free energy, charge, microroughness, and hydroxylation degree have been found to be the main surface parameters to affect the amount of adsorbed proteins. On the other hand, the conformation of adsorbed proteins is mainly dictated by the protein structure, surface topography at the nano-scale, and exposed functional groups. Protein adsorption on titanium surfaces still needs further clarification, in particular concerning adsorption from complex protein solutions. In addition, characterization techniques to investigate and compare the different aspects of protein adsorption on different surfaces (in terms of roughness and chemistry) shall be developed.