 "We Search, We Dig" garnered positive reception from six music critics ratings and review.At Jesus Freak Hideout, Wayne Reimer rated it four-and-a-half stars, stating that the bands "musicality is especially impressive".At "HM", Charlie Steffens rated it four stars, writing that it is "Good Stuff" with "No Fluff."