I had a custom made box made and it had a scrunchie, a cute pen and a champagne flute in rose gold with their name and title on it. Kept it simple and stuff they would use like the pen and scrunchie, the matching flutes we all brought to the salon where we got ready and had some drinks with them.
We did not match a color scheme because we asked our people quite early into being engaged. I knew right away and so did my fiancé so I wasted no time. If anything, I got them colors they like items so it is useful.
I got them each a robe with their name and title (Bridesmaid etc.), earrings to wear at the ceremony, a canvas tote bag with their name on it, and a tumbler with their name on it, and a little bottle of champagne. The robes fit into out colour scheme and everything else is rose gold because I think it's pretty lol.
We did a wallet bottle opener, ornament, card and some treats. I don’t remember what else we did but it definitely didn’t match the wedding colour scheme because we didn’t know what it was at that time.