A method of fabricating a metal cellular structure includes providing a sol-gel that is a colloid dispersed in a solvent, the colloid including metal-containing regions bound together by polymeric ligands, removing the solvent from the gel using supercritical drying to produce a dry gel of the metal-containing regions bound together by the polymeric ligands, and thermally converting the dry gel to a cellular structure with a coating in at least one step using phase separation of at least two insoluble elements. Also disclosed is a metal cellular structure including interconnected metal ligaments having a cellular structure and a carbon-containing coating around the metal ligaments.