AllMusic wrote a mixed to positive overview: "There's the closing "When I'm Gone," a sentimental chapter in the Eminem domestic psychodrama that bears the unmistakable suggestion that Em is going away for a while.
IGN also panned the single: "The latter, however, is another prime example of the beat dragging Eminem down.