Trace explosives signatures of TNT and DNT have been extracted from multiple sediment samples adjacent to unexploded undersea ordnance at Halifax Harbor, Canada. The ordnance was hurled into the harbor during a massive explosion some 50 years earlier, in 1945 after World War II had ended. Laboratory sediment extractions were made using the solid-phase microextraction (SPME) method in seawater and detection using the Reversal Electron Attachment Detection (READ) technique and, in the case of DNT, a commercial gas chromatograph/mass spectrometer (GC/MS). Results show that, after more than 50 years in the environment, ordnance that appeared to be physically intact gave good explosives signatures at the parts per billion level, whereas ordnance that had been cracked open during the explosion gave no signatures at the 10 parts per trillion sensitivity level. These measurements appear to provide the first reported data of explosives signatures from undersea unexploded ordnance.