The present disclosure is directed to a method for applying a multi-colored coating to a composite structure comprising applying a first co-curable film layer comprising a first color marking to a composite tool, applying a second co-curable film layer comprising a second color marking over the composite tool and at least partially over the first co-curable film layer to create a lay-up of a multi-colored marking, applying a composite structure over the lay-up of the multi-colored marking, and curing the lay-up of the multi-colored marking and the composite structure in a single curing step to create a cured multi-colored coating on the composite structure. A multi-colored coating for marking a composite structure and an aircraft part having a multi-colored marking are also provided.