How to make duplicated object be colored independently?
You will need to add a new material (you duplicated the object but you didn't make a different material). 

Click the number next to the material name to make a single user copy.