A typical mitten worked in a tight gauge and stranded which makes it just a bit warmer than a typical knit mitten.
Bits of left over yarn in the appropriate colors could be used for the stranded color work part of the mittens.