Substrates having laser textured surfaces and methods for forming the same are described. The methods involve using a laser to form three-dimensional features on a surface of the substrate. The laser three-dimensional features can be designed to interact with incident light to create unique visual effects. In some embodiments, the substrate is further treated with a pre-anodizing process and an anodizing process to form a protective metal oxide coating. In some cases, the type of pre-anodizing and anodizing process are chosen based on the geometry of the three-dimensional features and to enhance the visual effects.