The mixed ionic-electronic conducting (MIEC) oxygen transport membrane (OTM) can completely selectively penetrate oxygen theoretically and can be widely used in gas separation and oxygen-enriched combustion industries. In this paper, dual-phase MIEC OTMs doped with Bi are successfully prepared by a sol-gel method with high-temperature sintering, whose chemical formulas are 60wt.%Ce0.9Pr0.1O2−δ-40wt.%Pr0.6Sr0.4Fe1−xBixO3−δ (60CPO-40PSF1−xBxO, x = 0.01, 0.025, 0.05, 0.10, 0.15, 0.20). The dual-phase structure, element content, surface morphology, oxygen permeability, and stability are studied by XRD, EDXS, SEM, and self-built devices, respectively. The optimal Bi-doped component is 60wt.%Ce0.9Pr0.1O2−δ-40wt.%Pr0.6Sr0.4Fe0.99Bi0.01O3−δ, which can maintain 0.71 and 0.62 mL·min−1·cm−2 over 50 h under He and CO2 atmospheres, respectively. The oxygen permeation flux through these Bi-doped OTMs under air/CO2 gradient is 12.7% less than that under air/He gradient, which indicates that the Bi-doped OTMs have comparable oxygen permeability and excellent CO2 tolerance.