i like it, as its your first time coloring i would suggest that you use pen tool if you're using ps.
dont use the blur tool if you're doing cel-shade picture,
what happened to his mouth? O.O
did you use gradient on his face? it doesnt look too good =[
his neckle should be blackish grayish not black n white

as aldoor already said more shadows to his cloak, hair and skin
and as killbill already said the eyes should be purple all the eye,not just the pupil.
keep posting your colorings and work on your style and there will be some good stuff coming from you
