 "Earth Intruders" received favourable reviews from music critics.Drowned in Sound reviewer Mike Diver gave the song 9/10, praising it as "immediately catchy, compellingly left of centre, and undeniably unique".Digital Spy reviewer Miriam Zendle cited "Earth Intruders" as returning to Björk's earlier commercial sound, comparing it to her more recent albums that were "incredibly difficult to grasp hold of".