I had no idea what a Baby Shoe Trace was, but it’s a slow day on Fluther, so I found one for you.

Here’s the actual Trace. Just click the picture and it will enlarge to actual size. Then Print, and you have your pattern.

For actual directions on how to make baby shoes, here is the tutorial. You could use leather or any other material, I suppose. The site says it’s a decoration for a cake topping, I think. It’s not really clear, but thesse look like the right size for a baby and quite comfortable, too.