They came with a plain pair of black laces.
What you need for the ribbon (if you want to make your own...I had this fabric laying about the house and I have the perfect pink lipstick to match) is any nonorganic fabric (nylon and polyester work best) and a lighter. I got this fabric from Joanne Fabrics for $2.99 a yard.
These shoes had two eyelets so this is how I laced them for the best results.
I also made a matching head band....which I'm not sure if I'm going to wear....
I'll do a post about the entire outfit as well as a makeup slideshow (because I have no video camera :( otherwise I'd do some tutorials for you all....). Hope you enjoy!