 "Walls" was very well received by Sputnikmusic, and featured in their "Staff Picks" list.Staff reviewer Jom praised the band for producing "arguably the most remarkable EP of 2005" and summarised the album as a "phenomenal EP that defines The Red Paintings' stellar musicianship".