I think these colors make the best combinations with red color:
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.