Understanding the mixing behaviour of elements in a multielement material is important to control its structure and property. When the size of a multielement material is decreased to the nanoscale, the miscibility of elements in the nanomaterial often changes from its bulk counterpart. However, there is a lack of comprehensive and quantitative experimental insight into this process. Here we explored how the miscibility of Au and Rh evolves in nanoparticles of sizes varying from 4 to 1 nm and composition changing from 15% Au to 85% Au. We found that the two immiscible elements exhibit a phase-separation-to-alloy transition in nanoparticles with decreased size and become completely miscible in sub-2 nm particles across the entire compositional range. Quantitative electron microscopy analysis and theoretical calculations were used to show that the observed immiscibility-to-miscibility transition is dictated by particle size, composition and possible surface adsorbates present under the synthesis conditions.