Understanding the design rules to obtain materials that enable a tight control of phonon transport over a broad range of frequencies would aid major developments in thermoelectric energy harvesting, heat management in microelectronics, and information and communication technology. Using atomistic simulations we show that the metamaterials approach relying on localized resonances is very promising to engineer heat transport at the nanoscale. Combining designed resonant structures to alloying can lead to extremely low thermal conductivity in silicon nanowires. The hybridization between resonant phonons and propagating modes greatly reduces the group velocities and the phonon mean free paths in the low frequency acoustic range below 4 THz. Concurrently, alloy scattering hinders the propagation of high frequency thermal phonons. Our calculations establish a rationale between the size, shape, and period of the resonant structures, and the thermal conductivity of the nanowire, and demonstrate that this approach is even effective to block phonon transport in wavelengths much longer than the size and period of the surface resonant structures. A further consequence of using resonant structures is that they are not expected to scatter electrons, which is beneficial for thermoelectric applications.