What color shoes to wear with green dress? This is something that many people have debated and will continue to debate. There are those who say that the most logical answer would be black shoes. Others argue this is incorrect because black can make you look heavier, and in some countries black is not an acceptable color to wear for formal events such as weddings, funerals or balls.