Black is more common, but it depends on the color of the shoes you are wearing. Match the leathers to the shoes. If you are wearing sneakers or such, then it doesn't matter.

Just try to avoid wearing black belt brown sporran and reddish-leather shoes!!! I'm sure hamish would fly over just to educate you personally on the evils of such a mis-match!