I agree with Alpha11, generally speaking darker suits you would wear either Oxblood or Black shoes. Although I have seen Dark Brown shoes with Charcoal suits like the picture, are acceptable to some.
I've seen in the the fashion foward crowd wearing Brown or Tan shoes with Black suits. As a rule of thumb, Tan shoes are generally paired with suits of Brown hues. I have seen some men pull off Tan shoes and Navy suits though.