Rozgrywka The New Colossus jest strzelanką pierwszoosobową z elementami przygodowej gry akcji, w której gracz wciela się w postać BJ-a Blazkowicza, amerykańskiego żołnierza polsko-żydowskiego pochodzenia walczącego z nazistami. Podobnie jak w części pierwszej, bohater w walce może korzystać z dwóch broni jednocześnie. W odróżnieniu od pierwowzoru, gdzie mógł korzystać z dwóch takich samych broni, w The New Colossus może dzierżyć dwie różne, np. pistolet i karabin. Chociaż gra będzie liniowa, gracz otrzymuje pewną swobodę w kwestii wyboru podejścia. Może albo starać się zlikwidować wrogów metodycznie i taktycznie, korzystając z otoczenia i dostępnego arsenału broni, albo zdecydować się na podejście bezpośrednie i brutalne. W walce bohater korzystać może z egzoszkieletu. W The New Colossus pojawią się zarówno przeciwnicy występujący w poprzednich odsłonach serii, jednak ulepszeni lub korzystający z nowszych technologii, jak również zupełnie nowi. Wśród nowych broni pojawi się topór.