Sensors incorporating Superconducting Quantum Interference Devices (SQUIDs) provide the greatest sensitivity for magnetic anomaly detection available with current technology. During the 1980's, the Naval Surface Warfare Center Coastal Systems Station (CSS) developed a superconducting magnetic sensor capable of operation outside of the laboratory environment. This sensor demonstrated rugged, reliable performance even onboard undersea towed platforms. With this sensor, the CSS was able to demonstrate buried mine detection for the US Navy. Subsequently the sensor was incorporated into a multisensor suite onboard an underwater towed vehicle to provide a robust mine hunting capability for the Magnetic and Acoustic Detection of Mines (MADOM) project. This sensor technology utilized niobium superconducting componentry cooled by liquid helium to temperatures on the order of 4 degrees Kelvin (K). In the late 1980's a new class of superconductors was discovered with critical temperatures above the boiling point of liquid nitrogen (77K). This advance has opened up new opportunities, especially for mine reconnaissance and hunting from small unmanned underwater vehicles (UUVs). This paper describes the magnetic sensor detection and classification concept developed for MADOM. In addition, opportunities for UUV operations made possible with high Tc technology and the Navy's current efforts in this area will be addressed.