Red heels pair well with jeans or an all-black outfit, but my personal favorite color combination is yellow and red.