Abstract: The present disclosure is related to systems and/or methods for energy storage in desert environments. Various embodiments described herein include a system for subterranean energy storage. The system can comprise a subterranean flexible storage vessel coupled to a heat exchanger. The heat exchanger can be configured to supply a cooled compressed gas stream to the subterranean flexible storage vessel. Further, the subterranean flexible storage vessel can be at least partially surrounded by sand. Additionally, the system can comprise a turbine generator coupled to the subterranean flexible storage vessel. The subterranean flexible storage vessel can be configured to supply a pressurized gas stream that is heated by the sand to the turbine generator.