Place a fleece pillow onto a sheet of newspaper, positioning the pillow so that the side you want to decorate is facing up.
Apply squeezable fabric paint in different patterns and shapes, including circles, spirals, swirls and dots. Cover as much or as little of the pillow as you'd like. Allow the fabric paint to dry for 30 minutes or for the amount of time written on the paint's instruction label.
Cover one side of a shaped craft sponge with fabric paint. Stamp the painted sponge on the surface of the fleece pillow. Use any shape of sponge, stamping on as many or as few impressions as you'd like. Allow the paint to dry for 30 minutes or for the amount of time stated on the paint's instruction label.
Squeeze dome-sized dollops of fabric paint onto the pillow, and press plastic jewels onto each fabric paint dollop. Add as many jewels as you'd like. Allow the paint to dry for 30 minutes or according to the paint's instructions.
Turn the fleece pillow over, and repeat the steps, if desired, to decorate the back side of the pillow.