"Every Mile a Memory" is a song co-written and recorded by American country music artist Dierks Bentley. It was released in July 2006 as the lead-off single to his third album Long Trip Alone. It became Bentley's fourth Number One hit in November 2006, the same week that the album was at Number One on the Country Albums charts. The song was written Bentley, Steve Bogard and Brett Beavers.