The properties of supersonic, compressible plasma turbulence determine the behavior of many terrestrial and astrophysical systems. In the interstellar medium and molecular clouds, compressible turbulence plays a vital role in star formation and the evolution of our galaxy. Observations of the density and velocity power spectra in the Orion B and Perseus molecular clouds show large deviations from those predicted for incompressible turbulence. Hydrodynamic simulations attribute this to the high Mach number in the interstellar medium (ISM), although the exact details of this dependence are not well understood. Here we investigate experimentally the statistical behavior of boundary-free supersonic turbulence created by the collision of two laser-driven high-velocity turbulent plasma jets. The Mach number dependence of the slopes of the density and velocity power spectra agree with astrophysical observations, and supports the notion that the turbulence transitions from being Kolmogorov-like at low Mach number to being more Burgers-like at higher Mach numbers.