How to Style Oxblood Shoes. 1  There are many types of oxblood shoes, but opt for a deep burgundy or red colour in a rich leather. 2  Match your oxblood shoes with dark toned pieces to help bring out the intensity of the colour. 3  Oxblood shoes work great with navy, various tones of grey, and classic black suits for the office.