Over and Over Again

Over and over again I choose the color palette to work with...and it can takes hours.

How do you choose colors for a project - at the very beginning when you sketch or already when you drawing?

I will be grateful for your answers! :)