This tutorial covers how to apply patterns to your dolls dresses, but in fact the technique shown here can be applied to anything else. This tutorial is made for Photoshop.
"Putting patterns on your pixel dolls is a nice way to spice them up. This technique is a fast way to do this in MS Paint, without having to recolor each pixel." -taken from the web page.