Surface states of three-dimensional topological insulators exhibit the phenomenon of spin–momentum locking, whereby the orientation of an electron spin is determined by its momentum. Probing the spin texture of these states is of critical importance for the realization of topological insulator devices, but the main technique currently available is spin- and angle-resolved photoemission spectroscopy. Here we reveal a close link between the spin texture and a new kind of magnetoresistance, which depends on the relative orientation of the current with respect to the magnetic field as well as the crystallographic axes, and scales linearly with both the applied electric and magnetic fields. This bilinear magnetoelectric resistance can be used to map the spin texture of topological surface states by simple transport measurements. For a prototypical Bi2Se3 single layer, we can map both the in-plane and out-of-plane components of the spin texture (the latter arising from hexagonal warping). Theoretical calculations suggest that the bilinear magnetoelectric resistance originates from conversion of a non-equilibrium spin current into a charge current under application of the external magnetic field.