Red Earth est un jeu d'arcade de combat 2D, avec l'action se déroulant dans un 14e siècle alternatif, ou un 1999 post-apocalyptique (selon les régions de sortie). Le joueur peut en choisir un parmi quatre:
Leo - un demi-lion demi-homme, le roi de Savalia
Kenji - un chef d'une équipe d'élite ninja
Tessa - une sorcière
Mai-Ling - une artiste martiale talentueuse
Le gameplay est similaire à la série Street Fighter, avec six boutons de contrôle. Il existe des différences significatives, par exemple, le personnage ennemi a une jauge de vie beaucoup plus longue que le joueur. Les adversaires du mode quête du jeu sont des monstres injouables. Il existe également un mode contre deux joueurs, mais la sélection des personnages pour les joueurs est limitée aux quatre mentionnés précédemment. Red Earth a également des morts, quelque chose qui est plus associé à Mortal Kombat qu'aux combattants de Capcom, et il comporte également des points d'expérience et un système de mot de passe.
