There is described a storage system and associated methods having increased storage capacity for natural gas or methane. The systems and methods store a larger quantity of natural gas at similar pressures and volumes to conventional storage systems. The systems utilize readily available carbons treated to increase the amount of natural gas adsorbed to the carbon to store a high level of natural gas.