a calf-length or knee-length sock (A tall, relatively heavy athletic sock will work; you can always use the red-heeled wool socks of sock-monkey fame.)

sewing thread that matches your sock

embroidery floss that contrasts with your sock

a few fistfuls of stuffing (called fiberfill and generally made from spun polyester fibers)

(optional) a pair of buttons