The New Jersey Department of Transportation (NJDOT) operates and maintains a network of thousands of miles of conduits, many carrying fiber optic cables, that is vital to the State?s communication system. These conduits frequently must be located and marked to avoid damage from construction. These conduits were to be located using a system of trace wires (TW) and radio frequency detection. However, for various reasons the TW are missing and this system is not functioning over a significant portion of the network. The purpose of this research was to find an effective means for locating these conduits. The solution must meet requirements for accuracy and depth sensitivity, be practical to implement, cost effective, work with both metallic and plastic conduits, and be reliable. Innovative means for locating underground conduits were investigated, evaluated and compared. Possible solutions are identified and documented and the most effective discussed in detail. Approaches include enhancements to current TW methods, Acoustic Transmission (AT), Ground Penetrating Radar (GPR), Ground Penetrating Sonar (GPSon), and the Measurement of Electro-Magnetic Impedance (EMI). The benefits include: reduced cost and time from more expedient systems for locating conduits, less accidental damage to conduits, the avoidance of connectivity problems and loss of crucial communications, and the preservation of the fiber optic network.