Paper-like membranes with a hierarchical microstructure (see Figure) are created from single-crystal cryptomelane-type manganese oxide (OMS-2) nanowires that aggregate and align spontaneously to self-organize into 2D arrays. The versatile material remains malleable, and can be written on, even under cryogenic conditions.