En redigerad version av "Born Too Slow" fanns med i soundtracket till videospelen Need for Speed: Underground och Donkey Konga 2 . Låten "I Know It's You" användes i pilotavsnittet av TV-programmet Numbers . Dessutom fanns låten "Bound Too Long" med på soundtracket till filmen Cursed , och "Starting Over" användes i ett avsnitt av TV-programmet Alias och ett avsnitt av CSI: Crime Scene Investigation . "Weapons of Mass Distortion" var med i teasern och teatertrailers av The Bourne Ultimatum och en annan version av samma låt, omdöpt till "Weapons of Mad Distortion" användes i filmen Blade: Trinity .
Albumet innehåller också den enda kända gången någon av medlemmarna i The Crystal Method har gett sång till en låt. Låten som innehåller detta är "I Know It's You", som låter Ken Jordan sjunga genom en vocoder .
Efter release fick Legion of Boom blandade recensioner från kritiker. Albumet har en poäng på 58 av 100 från Metacritic baserat på "blandade eller genomsnittliga recensioner". Billboard gav den en blandad recension och konstaterade att "Alltför många låtar fastnar med en rak framåt progressiv trance-formel, där utzonning känns mer lämpligt än att försöka röra på fötterna. Ändå, för att de bra sakerna är så jäkla bra (och det är), är det lätt att stryka undan eventuella felsteg." Mojo gav den tre stjärnor av fem och sa att den var "mer som soundtracket till en skräckfilm än en natt med DJ-pauser och kroppsskakningar." Playlouder gav den två stjärnor av fem och sa att albumet "inte liknar något mer än en amerikansk storbolagschefs idé om hur dansmusik ska låta." URB gav det också två stjärnor och sa att bandet "har blivit fullständigt irrelevant." Blender gav den en och en halv stjärna av fem och konstaterade: "Problemet är inte de lumbering, mid-tempo beats eller de fruktansvärda texterna ("Synthesizer, crystallizer, realer"), även om ingen av dem hjälper. Det är meningen. att du har hört varje syntetiserad squelch och ambient breakdown tidigare."
