The composition of grain boundaries (GBs) determines their mechanical behavior, which in turn affects the mechanical properties of nanocrystalline materials. Inspired by GB segregation and the concept of high-entropy alloys (HEAs), we investigated, respectively, the mechanical responses of nanocrystalline Cu samples with and without multi-element GBs, as well as the grain size effects, aiming to explore the effects of GB composition decoration on mechanical properties. Our results show that introducing multi-element segregation GBs can significantly improve the mechanical properties of nanocrystalline Cu by effectively inhibiting GB migration and sliding. Additionally, we proposed an improved a theoretical model that can reasonably describe the strengths of the materials with multi-element or single-element segregation GBs. Notably, the introduction of multi-element segregation GBs inhibits both migration and sliding behavior, with migration being more effectively suppressed than sliding. These results present a novel approach for designing high-performance nanometallic materials and offer valuable insights into the role of GB composition decoration in enhancing mechanical properties.