Wash the glasses inside and out with mild soap and warm water. Let dry.
Select some of your favorite papers to cover your votive holders. Old wrapping paper, books, magazines, craft paper work great.
Cut the paper so it is slightly larger than the glass. The paper should hang over the top and bottom edges a little bit.
Spread Mod Podge onto the back of the paper.
Turn the glass on its side, and lay the paper over the top of the glass, letting the excess paper hang off the top/bottom edges.
Roll the glass on the table until the paper covers the glass.
Smooth the paper onto the glass, working from the center outward to the edges.
If you have a gap, cut another piece of paper to cover it. Keep the design in mind; here's a chance to add a little interest. Let dry thoroughly.
Trim the excess paper off the top by using an X-Acto knife. Repeat along the bottom edge.
If needed, touch up areas along the bottom of the glass (where it curves) with Mod Podge. Gently press down/in with fingers, working your way around the glass.
Let Mod Podge dry thoroughly. If the edges are a little rough, you can take fine sandpaper and gently touch up the edges, sanding in an inward direction.
Place the glass upside-down on a stand of some sort (we used a bottle) and apply a coat of Mod Podge to the outside. Let dry and repeat.
Add tealights - either real or LED - to finish. Never leave any real flames unattended.