Red Earth cuenta con dos modos de juego diferentes: un solo jugador el modo Aventura y dos jugadores modo Versus. En
el modo Quest, el jugador elige de uno de los cuatro personajes
principales, y progresa a través de la trama de su carácter mientras que
la lucha contra una serie de ocho adversarios controlados por
computadora en batallas uno-a-uno (como en el primer Street Fighter,
ganando puntos de experiencia durante
cada batalla. En el Modo Versus, dos jugadores luchan uno contra el
otro, cada uno usando cualquiera de los cuatro personajes principales
(incluido el mismo carácter que el otro jugador). Red Earth utiliza una
función de contraseña que permite al jugador jugar el juego más adelante
el mismo nivel de habilidad de su personaje llegó cuando terminó la
última vez. El personaje es capaz de adquirir nuevas habilidades,
dependiendo del nivel de habilidad que se ha alcanzado.