Depleted uranium (DU) is a byproduct of the uranium enrichment process and contains less than 0.3 % of the radioactive U-235 isotope. Since, the natural uranium has about 0.72 % of the uranium U-235 isotope, the enrichment produces large quantities of low-level radioactive DU. The non-fissile uranium U-238 isotope constitutes the main component of DU and makes it very dense. With 19.1 g/cm3 density, the DU is about 68.4 % denser than lead. Because of its high density, the DU has been used for as armor-piercing penetrators by the U.S. army. There are at least 30 facilities where munitions containing DU have been evaluated or used for training. These evaluation studies have been conducted with and without catch-boxes and have left a legacy of DU contamination. Thus, there are needs for rapid and cost-effective approaches to detect and locate subsurface DU munitions and to assess large contaminated areas. In this paper, a new ultra-wideband (from 10s of Hertz up to 15 Megahertz) geophysical instrument is evaluated for sensing subsurface DU munitions and DU materials related to contaminations in soil. Namely, full electromagnetic induction (EMI) responses are investigated using computational and experimental data for a DU rod, dart, and three samples of Yuma Proving Ground (YPG) soils. Numerical data are obtained via the full 3D EMI solver based on the method of auxiliary sources. The EMI signals sensitivity with respect to DU size, orientations, and material composition are illustrated and analyzed. Comparisons between computational and experimental studies are demonstrated. The studies show that the new ultra-wideband EMI sensor measures the complete polarization relaxation response from the DU rod and dart, and is able to sense relative DU contamination levels in soil.