I think these colors make the best combinations with red color:
1. Grey
2.white
3. Black
4.taupe
5. outmeal.
Look at my pictures to prove it! Try to choose what of these colors fits you the best(may be even every color will be good) . Taupe and black color make the best combination for me. Then add layers: jackets, vests, dusters and accessories of your choice.