The Honeycomb extruded carbon block has high adsorptive and butane working capacities, and is easily desorbed with heat and vacuum. The shorter distances for internal diffusion mass transfer for honeycomb carbon allow faster saturation and desorption rates and thus shorter cycle times. These structures may be pressed into cubes and round, oval, square, and rectangular cylinders.