The trade-off effect of the oxygen permeability and stability of oxygen transport membranes (OTMs) still exists in working atmospheres containing CO2. Herein, we reported a new series of 60 wt%Ce0.9Ln0.1O2-δ-40 wt%Ln0.6Sr0.4Fe0.9Ti0.1O3-δ (CLnO-LnSFTO, Ln = La, Pr, Nd, Sm, Gd, Tb) dual-phase OTMs by selecting different Ln elements based on the reported highly stable Ti-doped CPrO-PrSFTO. The effects of different Ln elements on the structure and oxygen permeability of Ti-doped dual-phase OTMs were systematically studied. Basically, as the atomic number of Ln elements increases, the unit cell parameters of both the fluorite phase and the perovskite phase become smaller. The unit cell volume and spatial symmetry of the perovskite phase are reduced, resulting in a reduction in oxygen permeability. The optimal CLaO-LaSFTO showed JO2 of 0.60 and 0.54 mL min−1 cm−2 with He and CO2 sweeping at 1000 °C, respectively. In addition, all CLnO-LnSFTO OTMs could work for more than 100 h with no significant performance degradation in a CO2 atmosphere, maintaining excellent stability. This work explores candidate OTM materials for CO2 capture and oxygen separation, as well as provides some ideas for addressing the trade-off effect.