Gra zyskała pozytywne oceny od krytyków dostając kolejno 84% i 79% na PC i konsolę Xbox 360 na stronie Metacritic. Chwalono udane przeniesienie filmowej trylogii do gry strategicznej, a krytykowano źle zrównoważony tryb gry wieloosobowej.
Redakcja czasopisma PC Gamer uznała grę za bardzo dobrą. Opisano ją jako produkcję o bardzo wysokiej jakości z czym zgodził się Charlie Barratt z serwisu GamesRadar mówiąc „rzadko widzi grę RTS która jest tak dokładna, każdy z elementów wygląda na bardzo dopracowany”. W porównaniu z częścią pierwszą, Boba Fatt z GamePro uznał, że wiele podstawowych aspektów gry zostało poprawionych.
Pozytywnie została oceniona oprawa graficzna i elementy strategiczne. Dan Adams z IGN uznał, że wysoka jakość gry jest dowodem na to że firmie Electronic Arts zależało na zrobieniu dobrej strategii. Poza paroma błędami, GameZone chwalił rozgrywkę mówiąc że gra pozwala na przeżywanie podniecenia w świecie fantasy. Dobrze opisano także port gry na konsolę nazywając go „jedną z najlepszych konwersji z komputera na konsolę” i doceniono twórców za godną uznania pracę przypisania różnych akcji ośmiom przyciskom kontrolera.