Both the Cerrillos Hills and the town of Cerrillos have a rich history. Prospectors quickly abandoned the search for gold with the discovery of rich turquoise deposits. The Cerrillos Hills still produce the majority of New Mexico's turquoise.