The program used is IlustStudio, a program similar to Manga Studio and Paint Tool SAI. It's only available in Japanese, but makes it very simple to work with.
Excellent Anime/manga Coloring Tutorial from InmaPollito
anime coloring tutorial
anime vector coloring tutorial
best anime coloring tutorial
manga coloring tutorial
tutorials