You have Illustrator document with many vectors in same fill color or stroke color that needs to be changed all at once in different color? Here is a quick workaround for replacing colors.
Step 1
Select one object that have fill or stroke color that you want to change.
Step 2.
Go to -> Select -> Same -> and then choose your preference: Fill color / Stroke color / Fill & Stroke color
All objects that have same color will be automatically selected.
Now go ahead and change the color to another you want.
This trick works also if your vectors are in different groups or in groups that have different fill or stroke colors.