Michael Kors Heeled Leather Sandals Gently Worn Like New Note: For me, the shoes appear to be a dark navy blue with a grayish tint. However, when compared to the black bootie and mat, they can appear to be black as well.