 Reviewing the album's reissue for AbsolutePunk, Blake Solomon wrote that Old Record wasn't "anything to go nuts over" if the listener already owned the original release. He felt that the lyrics were "a bit more honest" compared to its follow-up For Those Who Have Heart (2007). Rock Sound added "1958" to their unnumbered list of 50 Songs of Hate.
