The present invention uses a two-step anodizing process to produce a colored anodized coating on the surface of an aluminum part. In accordance with this invention, a thin hard anodized coating layer is first formed on the surface of the aluminum part and then growing a softer a clear anodized coating layer on the surface of the aluminum part underneath the hard coat layer. The soft coat is essentially colorless and suitable for color finishing. This invention drastically improves the wear resistance of the aluminum part while maintaining a desired amount of clarity for effective electrolytic coloring.