Ultrahigh-energy density (UHED) matter, characterized by energy densities >1 × 10 8 J cm −3 and pressures greater than a gigabar, is encountered in the center of stars and inertial confinement fusion capsules driven by the world's largest lasers. Similar conditions can be obtained with compact, ultrahigh contrast, femtosecond lasers focused to relativistic intensities onto targets composed of aligned nanowire arrays. We report the measurement of the key physical process in determining the energy density deposited in high-aspect-ratio nanowire array plasmas: the energy penetration. By monitoring the x-ray emission from buried Co tracer segments in Ni nanowire arrays irradiated at an intensity of 4 × 10 19 W cm, we demonstrate energy penetration depths of several micrometers, leading to UHED plasmas of that size. Relativistic three-dimensional particle-in-cell simulations, validated by these measurements, predict that irradiation of nanostructures at intensities of >1 × 10 22 W cm −2 will lead to a virtually unexplored extreme UHED plasma regime characterized by energy densities in excess of 8 × 10 10 J cm −3