 AllMusic's Tim Sendra gave the album a positive review, stating ""Dept.of Disappearance" shows that far from vanishing, Lytle is making a claim to be one of the more interesting and consistent singer-songwriters around; willing to take sonic chances, but always delivering music that's as much about feel as it is about meaning.