At the character selection screen, highlight George, Ralph, or Lizzy. Then, press Up after selecting a character to choose a new color.