Depending on the shade, they can be paired with just about anything. I'd consider them equivalent to burgundy in that regard, but wouldn't pair them with black pants.
I'd definitely wear them casually with lighter colors or pastel pants if you're into that sort of thing. Depending on their make up, I'd wear them like bucks.
I guess the better question is what do you usually wear? Would this be for formal or casual use?