Alloying metals is often used as an effective way to enhance the reactivity of surfaces. Aiming to shed light on the effect of alloying on reaction mechanisms, we carry out a comparative study of CO oxidation on Cu3Pt(111), Pt(111), and Cu(111) by means of density functional theory calculations. Alloying effects on the bonding sites and bonding energies of adsorbates, and the reaction pathways are investigated. It is shown that CO preferentially adsorbs on an atop site of Pt and O preferentially adsorbs on a fcc hollow site of three Cu atoms on Cu3Pt(111). It is also found that the adsorption energies of CO (or O-a) decreases on Pt (or Cu) on the alloy surface with respect to those on pure metals. More importantly, having identified the transition states for CO oxidation on those three surfaces, we found an interesting trend for the reaction barrier on the three surfaces. Similar to the adsorption energies, the reaction barrier on Cu3Pt possesses an intermediate value of those on pure Pt and Cu metals. The physical origin of these results has been analyzed in detail.