I've heard different opinions, varying from "shoes match belt/sporran (as in, brown with brown) to "Shoes are *always* black (And I remember from standardized testing that *always* is rarely correct! )
I try to use this rule too. You would use it with a suit, so why not with a kilt. I would go a bit further and match my shoes, belt, and sporran.