Like Arizona, New Mexico was prospected by the Spaniards and Mexicans around 400 years ago. Despite the tales of lost mine, the state has only produced a little over 2,000,000 ounces of gold since records began being kept. The areas considered most promising for gold hunting are placer gravel deposits that have eroded from the known lode mines. The main problem in New Mexico for miners is the serious lack of water.