It's a navy blue that's close to black. I didn't have many opportunities to wear these because I was wearing other sandals. I don't think there are any noticeable stains, but please understand that these are items stored at home and have been inspected by a private individual before purchasing. *If you have any questions before purchasing, please feel free to ask.