More than a black derby shoe, brown derby pairs are a better bet. One, because they're brown, so you can take them formal to semi-formal settings and two, derby shoes aren't too formal anyway.