This is the one!

I have tried about 20 coloring apps and this is the very best. Well worth the price. Tons of color palettes. The ability to find previously used color. The recent update includes Christmas and thanksgiving...very nice!
You wont be disappointed.

justmooki about Recolor: Adult Coloring Book - Secret Garden