After choosing the 4 colors of the game will they have to remain the same throughout the game? 
Or can they change from scene to scene as long as there are only 4 at the same time on screen?  
Ex: 
Scene 1 - green, red, blue, black  
Scene 2 - green, red, blue, yellow

"You can change your palette mid-game so long as the new palette is four colours. You cannot change your colours mid-scan-line or any other sneaky trickery. If you have more than four colours on the screen at any one time it is not obeying the rules."

If you want to know more about the four colours rule a good place to look is the GBJam discord where there is an extended explantion on it.

Thanks for the reply!

The short answer is that yes, as long as only a maximum of four colours are on the screen at one time, your game is allowed. You can swap those colours as often as you like.

You may notice when reading this quote that we get questions about four colours a lot. From the GBJam Discord:

"You can only have four colours on the screen at once. Black is a colour. The four colours include all shades, all tones, all hues. Gameboy does not support semi-opacity. The four colours apply to the whole screen, including sprites. You cannot have one four colour palette for your background and another for sprites. This jam does not allow for a fifth experimental colour like 'default screen background'. Four is the total amount of colours you are allowed. You may use three or two. Five is right out.

"The four colours you choose do not have to be the default palette you've found on Wikipedia. Lospec.com has loads of four colour palettes you could try. You can even make your own.

"You can change your palette mid-game so long as the new palette is four colours. You cannot change your colours mid-scan-line or any other sneaky trickery. If you have more than four colours on the screen at any one time it is not obeying the rules.

"Yes, the gameboy had three colours plus transparency on sprites. No, this is not a restriction you need to obey in your competition entry. You can change the palette with a light switch or when it's night time so long as there are only four colours on the screen at one time.

"Are there four colours on the screen? Yes? Congratulations, you abide by the rules. Are there five colours? Do two of the colours blend with opacity to make a new colour? Wow buddy, looks like you're in more than four colour territory!

"Do you quickly flip the palettes to make an extra colour? Does it have an extra colour on the screen? Welcome to five coloursville friendo, population: you.

"If you want to argue how your five colours are special, do it in your game jam submission. I'm sure the reviewers (your fellow game jammers) will understand...

"If your next question starts with "but what if" the answer is no. No, you can't do your special idea. It breaks the rules.

""Can I use shaders?"
"Does your game have four colours? Is the resolution 160x144? Does your game art adhere to the spirit of the jam - i.e. does it look and feel like it's on a gameboy? Yes? Go ahead.

""But-" Then no."