Black socks go with black boots. Nothing more, nothing less. And if you're in a pinch without footie socks? Always choose a dark, thin sock over anything remotely close to what you'd wear to the gym.