Black sandals can go with many different outfits and colors, but it ultimately depends on the style of the sandals and the other items in the outfit.