"While the Walkabouts have never made a weak record, nor even a mediocre one, Ended Up a Stranger may be their magnum opus, a record so fine, so darkly beautiful and intoxicatingly forlorn and shadowy in its streaked grays and blues, that it almost defies praise."

- AllMusic Guide