In this report, we examine the structure of bimetallic nanomaterials prepared by an electrochemical approach known as hydride-terminated (HT) electrodeposition. It has been shown previously that this method can lead to deposition of a single Pt monolayer on bulk-phase Au surfaces. Specifically, under appropriate electrochemical conditions and using a solution containing PtCl, a monolayer of Pt atoms electrodeposits onto bulk-phase Au immediately followed by a monolayer of H atoms. The H atom capping layer prevents deposition of Pt multilayers. We applied this method to ∼1.6 nm Au nanoparticles (AuNPs) immobilized on an inert electrode surface. In contrast to the well-defined, segregated Au/Pt structure of the bulk-phase surface, we observe that HT electrodeposition leads to the formation of AuPt quasi-random alloy NPs rather than the core@shell structure anticipated from earlier reports relating to deposition onto bulk phases. The results provide a good example of how the phase behavior of macro materials does not always translate to the nano world. A key component of this study was the structure determination of the AuPt NPs, which required a combination of electrochemical methods, electron microscopy, X-ray absorption spectroscopy, and theory (DFT and MD).