Use two different yarns, in contrasting colors for the sole and upper parts of the shoe. A small quantity of yarn is needed as the shoes are quite small.