No tutorial, since the pattern isn't my original to share, but here's how they turned out:
I used a brown faux velvet for the outside uppers and wool felt for the lining. I love how they kind of look like spats. You can see a bunch more fabric combinations here, at my sister-in-law's sister-in-law's blog.
My unsolicited opinion of the pattern: It was great. There was one pdf with just that pattern pieces and another with step by step instructions with lots of pictures. I will definitely be making more of these for my little one.
Here's how many pictures I tried to take of them on my littlest's feet: