What does one wear to match red jeans?

Since the pants are going to be so bold, you want to balance it out with more subtle colors. So go with a navy top, with something white or cream colored to add a bit of contrast. If you really want to be bold go with a black jacket/coat and a white shirt or scarf to add some contrast.