Assigning texture and colour to object groups
Your Problem seems to be linked Object Data. You need to make your Objects Local first and regroup them. First to make them local press U > "Object and Data", while all objects are selected. Then select your group that should always have the same color and press Ctrl+L > "Object Data" to group them.