A comparative study of the adsorption of an O2 molecule on pure Au(n+1)+ and doped MAu(n)+ cationic gold clusters for n = 3-7 and M = Ti, Fe is presented. The simultaneous adsorption of two oxygen atoms also was studied. This work was performed by means of first principles calculations based on norm-conserving pseudo-potentials and numerical basis sets. For pure Au4 +, Au6+, and Au7+ clusters, the O2 molecule is adsorbed preferably on top of low coordinated Au atoms, with an adsorption energy smaller than 0.5 eV. Instead, for Au5+ and Au8+, bridge adsorption sites are preferred with adsorption energies of 0.56 and 0.69 eV, respectively. The ground-state geometry of Au(n)+ is almost unperturbed after O2 adsorption. The electronic charge flows towards O2 when the molecule is adsorbed in bridge positions and towards the gold cluster when O2 is adsorbed on top of Au atoms, and both the adsorption energy and the O-O bond length of adsorbed oxygen increase when the amount of electronic charge on O2 increases. On the other hand, we studied the adsorption of an O2 molecule on doped MAu(n)+ clusters, leading to the formation of (MAu(n)O2+) ad complexes with different equilibrium configurations. The highest adsorption energy was obtained when both atoms of O2 bind on top of the M impurity, and it is larger for Ti doped clusters than for Fe doped clusters, showing an odd-even effect trend with size n, which is opposite for Ti as compared to Fe complexes. For those adsorption configurations of (MAu(n)O2+) ad involving only Au sites, the adsorption energy is similar to or smaller than that for similar configurations of Au(n)+1O2 + complexes. However, the highest adsorption energy of (MAu(n)O2+) ad is higher than that for (Au(n)+1O2+) ad by a factor of approximately 4.0 (1.2) for M = Ti (M = Fe). The trends with size n are rationalized in terms of O-O and O-M bond distances, as well as charge transfer between oxygen and cluster substrates. The spin multiplicity of those (MAu(n)O2+) ad complexes with the highest O2 adsorption energy is a maximum (minimum) for M = Fe (Ti), corresponding to parallel (anti-parallel) spin coupling of MAu(n)+ clusters and O2 molecules. Finally, we obtained the minimum energy equilibrium structure of complexes (Au(n)O2+) dis and (MAu(n)O2+) dis containing two separated O atoms bonded at different sites of Au(n)+ and MAu(n)+ clusters, respectively. For (MAu(n)O2 (+)) dis, the equilibrium configuration with the highest adsorption energy is stable against separation in MAu(n)+ and O2 fragments, respectively. Instead, for (Au(n)O2+) dis, only the complex n = 6 is stable against separation in Au(n)+ and O2 fragments. The maximum separation energy of (MAu(n)O2+) dis is higher than the O2 adsorption energy of (MAu(n)O2+) ad complexes by factors of approximately 1.6 (2.5), 1.6 (1.7), 1.5 (2.4), 1.5 (1.3), and 1.6 (1.8) for M = Ti (Fe) complexes in the range n = 3-7, respectively.