The invention relates to a method of storing hydrogen that employs a mixture of hydrogen and a hydrocarbon that can both be used as fuel. In one embodiment, the method involves maintaining a mixture including hydrogen and a hydrocarbon in the solid state at ambient pressure and a temperature in excess of about 10 K.