Which color boots should I get?

Black definitly! they would go with everything and it doesn't show up too much if it gets dirty. definitly go with black. those are nice boots btw. best of luck! :)