Any colour you choose. I have a pair of brown boots with a bright green lace in the right one and red lace in the left one, they look okay to me.