Game Revolution writes: "When I first got my hands on Heroes Over Europe, I was quick to single out its defining characteristic based solely on the box art. HOE is a World War II game, like so many games before it. Quick, gather the pals, it's another World War II game, I can't believe they're still making these! Of course, I have a job to do, so I did my best to put those overused assumptions behind me and just play the game. Unfortunately, the World War II label is stuck right on the aft-side, and the gameplay is too shallow to shake it off."