A storage concept for LNG that is under investigation in which LNG is stored in the earth in caverns mined in various rock formations (e.g., limestone, shale, chalk, granite, dolomite) by conventional or solution mining. Both insulated and uninsulated cavern storage have been proposed. The concept has been used successfully with liquefied petroleum gases (LPG).