Based on the regional tectonic setting, gold-bearing formation and geochemical characters of gold mines in Northeast Sudan, the authors analyzed ore-body occurrence regulations, deposit types and their structural characteristics of four representative gold deposits. It is suggested that at least there are three types of gold deposits in this region, which are quartz vein, ductile shear zone and volcanic massive sulfide (VMS) types. The gold mineralization is in close connection with host rock formations and tectonics. The authors propose an approach for surveys of gold deposits in deserts of Northeast Sudan by using remote sensing and geochemical exploration.