ORIGINS. Fire opal is mined in the Mexican states of Queretaro, Hidalgo, Guerrero, Michoacan, Julisio, Chihuahua and San Luis Potosi. The most significant deposits were discovered in Queretaro in 1835, and are still producing today. Small quantities of this gem can also be found in Oregon and British Columbia.