Friction, the resistive force between two surfaces sliding past each other, is at the core of a wide diversity of locomotion schemes. While such schemes are well described for homogeneous environments, locomotion based on friction in inhomogeneous environments has not received much attention. Here we introduce and demonstrate the concept of tribotaxis, a motion that is guided by gradients in the friction coefficient. Our system is composed of microwalkers that undergo an effective frictional interaction with biological receptors on the substrate, which is regulated by the density of such receptors. When actuated stochastically, microwalkers migrate to regions of higher friction, much like a chemotactic cell migrates to regions of higher chemoattractant concentration. Simulations and theory based on biased random walks are in excellent agreement with experiments. We foresee important implications for tribotaxis in artificial and natural locomotion in biological environments. DOI: 10.1103/PhysRevLett.113.178101 PACS numbers: 87.85.gj, 81.40.Pq, 87.16.Uv Tribotaxis is the process by which an active object, biotic or abiotic, detects differences in the effective local friction coefficient and moves to regions of higher or lower friction according to a given protocol. The local friction coefficient between an object and a surface is dictated by the effective interactions between both. If these interactions are directional in nature, the friction coefficient is anisotropic. A prominent example of this, being the skin of many animals which feels rough when stroked in one direction, yet soft in the other. The origin of this asymmetry is due to the directionality and ordering of hair or scales sticking out from the surface at a slanted angle, which helps in modulating the effective friction between the skin (or scales) of an animal and the surrounding fluid [1,2]. These types of materials are important in many other processes, such as regulating the flow of complex fluids [3], controlling the motion of cells [4], or even skiing up a mountain.While the motifs that give rise to these asymmetric friction coefficients are rather large, one can envision an alternative microscopic scenario. For example, one can think of exchanging the mechanical texture with a chemical texture in which friction is dominated by the strength and spatial density of reversible bonds between an object and a substrate [5,6]. Moreover, gradients in the spatial density of such ligands produce anisotropic friction coefficients. Live cells, for example, naturally detect surface ligand gradients and move accordingly [7]; this is one of the most important clues for locomotion since cells are constantly encountering surfaces in our bodies. Mimicking this behavior using biological ligand-receptor pairs can potentially allow one to "walk on" and sense different conditions in the vast amounts of interfaces in tissues and organs. In addition, chemically based tribotaxis can be used to locally sense friction in purely synthetic environments. Interestingly, ...