Gold Prospecting in New Mexico . Gold prospecting is the act of searching for new gold deposits! Methods used vary with the type of deposit sought and the resources of the prospector. In Hillsboro, gold was discovered in the Percha Creek in 1877 by two prospectors Dave Stitzel and Dan Dugan.