It's true, choosing a color scheme for your game will help show your game’s theme, style, and mood. For instance, in Super Mario and a similar game, Ori and the Blind Forest, both games share somewhat similar mechanics. They use running and jumping on the 2D plane but looking purely at their visual style completely changes how each game feels. Ori and the Blind Forest is painted with beautiful colors and is highly detailed showing off wispy and magical environments. The game feels daunting, lonely, and surreal because the colors have dark and mysterious tones. It uses a lot of cool colors like blues, black, and greens. Super Mario has a much more playful and cartoonish feel about it because of its bright and colorful theme. It uses cheerful, reds, oranges, purples, and yellows.
Colors can also be designed to show a player where to go and what to do. A good game will use subtle highlighting to direct the player to different areas or specific objects. Its a good a way to show players what incentives are out there and what they should shoot for. A good example of this is the game Mirror’s Edge. It shows you where to go by red colored objects.