Warrior of Rome è un gioco di strategia ambientato nell'Antica Roma. È mostrato da una prospettiva dall'alto e tutte le unità sono rappresentate da icone sulle caselle quadrate della mappa di gioco. Il gameplay di base è semplice: in ognuno dei quattro livelli ci sono obiettivi da raggiungere, ad es. distruggere navi pirata. Per farlo, il giocatore sceglie un'unità e le dà l'ordine di muoversi verso una destinazione. Quando le unità ostili si incontrano, combattono automaticamente; i combattimenti vengono mostrati in finestre separate.