Actually in this case the video is a recording of a walk-through of the undo history. E.g. The whole sprite was undone and then each step reproduced with
Ctrl+Y (so color changes are not color changes really, they are pencil strokes that are being redone).
I forgot to say that anyway, you can change the foreground color using Alt+color wheel.