Bioinspired, regular, rectangular (with periodicities of 600nm and 700nm), and random (with average characteristic distances of 600nm and 750nm) two dimensional (2D) photonic nanoarchitectures of 60nm thickness were produced in graphite by Focused Ion Beam (FIB) nanomachining and subsequent controlled oxidation. The color of the nanoarchitectures was modified by the conformal deposition of 90nm Al 2 O 3 . The regular patterns generate iridescent colors, while the random ones exhibit a remarkably constant color with the variation of the illumination and viewing conditions.