Can duplicated objects be given a separate material?
Link your material to Object instead of object data. This drop menu is in the picture. By default it is set to Data



If you do it you need to set a new material.