There is provided cryogenic milled nanophase copper alloys and methods of making the alloys. The alloys are fine grained having grains in the size range from about 2 to about 100 nanometers, and greater. The nanophase alloys possess desirable physical properties stemming from the fine grain size, such as potentially high strength. Some embodiments of the cryogenic milled copper alloys may also be tailored for ductility, toughness, fracture resistance, corrosion resistance, fatigue resistance and other physical properties by balancing the alloy composition. In addition, embodiments of the alloys generally do not require extensive or expensive post-cryogenic milling processing.