Can you wear red socks with brown leather sandals?

Yes, so long as the red is not too bright and so long as the red does not clash with the colour of your trousers (pants). Blue jeans, red socks (not too bright red though) and brown sandals would look very cool in fact.