Using ferromagnetic La0.67Sr0.33MnO3 electrodes bridged by single-layer graphene, we observe magnetoresistive changes of ∼32–35 MΩ at 5 K. Magneto-optical Kerr effect microscopy at the same temperature reveals that the magnetoresistance arises from in-plane reorientations of electrode magnetization, evidencing tunnelling anisotropic magnetoresistance at the La0.67Sr0.33MnO3-graphene interfaces. Large resistance switching without spin transport through the non-magnetic channel could be attractive for graphene-based magnetic-sensing applications.