Which wheels do you have on your car? Some styles of alloys suit certain colours better than others - IMHO, alloys with wide, thick spokes don’t look that great in dark colours.
Without knowing what alloys you have, I’d say go for a ‘shade of grey’ such as anthracite, smoked chrome or gunmetal. Those colours all work well with a red car, and they hide brake dust well. If you’re feeling brave, you could go for bronze.