Skrytykował jednak scenariusze niektórych misji, dużą dysproporcję sił pomiędzy wojskami gracza i nieprzyjaciela oraz stwierdził, że „poziom trudności w grze często graniczy z karą”. Portal GameZone ocenił wysoko wszystkie aspekty Soldiers, takie jak grywalność, grafikę, udźwiękowienie i tryb wieloosobowy, pozytywnie odniósł się także do trybu bezpośredniej kontroli; ocenił jednak, że to za mało, aby gra wyróżniała się spośród wielu innych drugowojennych RTS-ów. Steve Butts z portalu IGN nazwał Soldiers syntezą wielu dobrych gier strategicznych, przy czym łączy ona najlepsze elementy z każdej z nich: „Jest to doskonały i wymagający tytuł, który nie zadowala się odtwarzaniem tego, co wszyscy inni już zrobili”. Pochwalił grę za to, że nagradza cierpliwość i przemyślane posunięcia gracza: „W dzisiejszych czasach jest tak wiele naśladowczych, opartych na marce projektów, że granie w wysokiej jakości tytuł, który wymaga pewnych umiejętności, to prawdziwa przyjemność”. Wytknął produkcji Best Way niedobory w sztucznej inteligencji macierzystych jednostek, pozytywnie ocenił za to tryb współpracy w grze wieloosobowej. Wszyscy recenzenci zwrócili uwagę na bardzo bogaty i dopracowany system zniszczeń w Soldiers: każdy obiekt w grze można na różne sposoby uszkodzić i zniszczyć.