Elle magazine called the "I-should-have-left-your-ass-years-ago ballad" Stone Love's "standout track."[2]
while Lynn Norment from Ebony described the song as "brassy."[3] In his review of Stone Love Robert Hilburn, writing for The Los Angeles Times, wrote: "Stone shines on her own, especially with "U-Haul," a song co-written and co-produced by Missy Elliott that serves as a playful statement of survival."[4]