I think they go really well especially if the bag or the shoes are brown and the clothing is black. As someone else said black goes with anything cute:
During the winter I will wear a black dress with brown boots no belt or anything besides a snakeskin purse to tie it all together. I love it! Just like a black dress with nude heels.
I think they go together. I have a pair of knee length boots, however, that are black and chocolate and they are very hard to find something to match them with other than skinny jeans/jeggings and top. I would love to wear them with a dress in another color other than black or cream. I've tried but just doesn't look right to me.