Bio-adhesive textured surfaces are described which allow implants to be localized within a living body. Hierarchical levels of texture on an implantable medical device, some capable of establishing a Wenzel state and others a Cassie state, are employed to interface with living structures to provide resistance to device migration. Since a gaseous state is traditionally required to establish a Cassie or Wenzel state, and gases do not remain long in living tissue, described are tissue/device interactions analogous to the above states with the component normally represented by a gas replaced by a bodily constituent, wherein separation of tissue constituents develops and an analogous Cassie, Wenzel or Cassie-Wenzel state evolves.