Colloidal suspensions of AuPt alloy nanoparticles (NPs) were prepared by using a rapid butyllithium reduction of Au3+ and Pt4+ precursors in oleylamine. The resulting 2.5 nm (av) particles were characterized by TEM with EDX, XRD, XPS and UV-vis spectroscopy. With less butyllithium, nanowires are formed from fused NPs and grow to 100 nm in length. The activities of three different AuPt NP architectures (alloy, contact aggregate and monometallic NPs) were evaluated for catalytic hydrogen oxidation in CO-contaminated fuel streams (1.0 % Pt loadings in Al2O3 supports). The alloy catalyst showed superior H2 and CO oxidation activity, was unaffected by iron promoters and appears to operate by a different mechanism. The heteroaggregate showed a marked improvement in activity with iron promoters and is more selective for CO oxidation.