Khaki goes great with red and black. I wear mostly red and black and have dark khaki/olive green converse which contrast nicely.