A solid clathrate hydrate comprising lactate anion and a calcium cation. The clathrate hydrate serves as a sponge that can be used to store a gas such as hydrogen, methane, oxygen, or carbon dioxide. The presence of carboxylate anion (lactate) stabilizes the clathrate so that it is solid and stable at relatively mild temperatures and pressures.