Photoshop, Illustrator, InDesign
I sketched out some rat heads to get the feel for the anatomy. Later I proceed to do a bunch of thumbnails for the book cover. I picked three and continued to polish the sketches. I made a grayscale illustration first then I added the color on top.
Here is link the short story of Nona by Stephen King.