When it comes to matching green dresses of any hue, black heels are, without a doubt, one of the best options to choose from. You probably already saw this coming. Black is a color that is constantly in style and can be worn with virtually any dress or ensemble.