Lethal Justice est un jeu de tir arcade dans lequel un ou deux joueurs incarnent des agents chargés de nettoyer les rues infestées de criminels. L'objectif est clair : éliminer tous les voyous tout en protégeant les civils innocents. Le jeu commence par une phase d'entraînement au tir sur cibles colorées, puis enchaîne les fusillades contre des ennemis armés. Tirer sur un innocent ou rater une cible fait perdre une vie. Les joueurs peuvent recharger leur arme en tirant hors de l'écran et collecter des armes bonus comme le .357 Magnum, le fusil à tir rapide ou le pistolet standard. Des pièces secrètes et des fonctions cachées peuvent être révélées en tirant sur certains éléments du décor, ajoutant une dimension exploratoire à l'action.