Red laces on ghillie brogues would look quite smart with formal evening attire. If, however, you are proposing to put red laces in a pair of ordinary brogues, I would feel compelled to say-- nay, shout-- "For Gawds Sake, NO!"

Personally, for formal attire, I would advocate a pair of patent leather dress Highland brogues (as worn by officers of kilted regiments), buckled shoes, or plain black oxfords (either highly polished or patent leather). You might also consider a pair of evening pumps with a silk bow (available from Brooks Brothers and others, I'm sure).

Shoes fall into two broad categories: Outdoor shoes (which tend to be "heavy duty" with thick soles) and indoor shoes, which are of lighter construction. Generally speaking all ghillie brogues available in today's market place are outdoor shoes, as they are of heavier construction. This being the case, while they are suitable for day wear, they are less than ideal for either day or evening formal attire.

Were it me, I'd opt for either the evening shoes from Brooks Bros., or the formal Highland brogues (as worn by officers of kilted regiments) for black tie, and go with a pair of well-shined black oxfords for day wear.