Anatase/rutile heterojunctions were prepared using the sol–gel method and modified by La/Sn single doping and co-doping. Sn doping promoted the transformation from anatase to rutile, while La doping inhibited the phase transformation. La and Sn co-doping showed an inhibitory effect. The co-doping of La and Sn did not increase visible-light absorption, but exhibited a synergistic effect on inhibiting the recombination of photogenerated electrons and holes, which improved the photocatalytic activity on the basis of single-element modification. The first-order reaction rate constant of La/Sn co-doped sample was 0.027 min−1, which is 1.8 times higher than that of pure TiO2 (0.015 min−1). Meanwhile, the mechanism of photodegradation of methylene blue (MB) by La/Sn co-doped anatase/rutile heterojunctions was discussed through electrochemical measurements and free-radical trapping experiments.