Pick colours from within
I don’t really use colour palettes. Instead, I tend to establish my colours in a small colour study. But I do like picking colours from within the image once I’m happy with the direction of the piece. This prevents me from straying too far from the original colour study, which could end up killing the piece. If you do introduce a new colour, make sure you vet it by zooming out and comparing it to earlier versions.