You can work black and brown together if you have more than just brown shoes. Do you have any other brown accent you can put with the black trousers?
What sort of top are you wearing? Do you have brown beads, or wooden jewelry of any sort that will help you carry it off?
Or, do you want a new pair of shoes?
Black and brown can work, but it has to be thought out and not just a pair of shoes tossed on as an afterthought.