Flexible graphite and other graphite materials with surface micro-texturing, and methods and apparatuses for micro-texturing the surface of flexible graphite and other graphite materials are provided. Micro-texturing can be used to modify wettability and/or adhesion characteristics of a flexible graphite surface. Micro-textured flexible graphite materials can be advantageously used in applications where the material is in contact with liquid water or other liquids.