Oh, I love those. I wish I could still wear Converse, but alas my gammy feet need a bit more support and padding. I have tried my podiatrist made insoles in my old Converse, but sadly it was not a match made in heaven, and even going up a size didn't help as much as I hoped.
Anyway, back to the question, I would wear them with darker rinse jeans, I also think they would go with my grey jeans and navy stove pipe trousers. All my jeans/trousers are no narrower than relaxed skinny, and no wider than classic straight. As a short dumpy older woman anything more extreme just doesn't work.
The only thing I own, that would normally go with trainers, that I wouldn't wear is my bright red coat, and my dark purple jeans (nicer than they sound - honestly)