Upon its release, "Distance Over Time" received generally positive reviews from critics and fans alike. The album holds a Metacritic score of 85/100, indicating "universal acclaim". Reviewers praised the band's cohesive performance, the album's well-crafted songwriting, and the refined production.