In enemy material, set a vector parameter in BaseColor:
At the construction script of the enemy:
Now, everytime you spawn an enemy, he will have a random color: