"All the Trouble" received positive reviews from critics and journalists following its release. Thom Jurek of
Allmusic remarked that it was "a honky tonk weeper, rendered inconsolable in Womack's delivery." Remy Rendeiro of
American Songwriter called the track "a bluesy scorcher."
Rolling Stone's Stephen L. Betts called the track "a riveting blues tune." Jewly Hight of
NPR praised Womack's vocal performance on the song: "In 'All The Trouble,' from the upcoming album by Lee Ann Womack, one of country music's finest voices, she makes her entrance a cappella, sounding deflated beneath the crushing weight of her burdens," she wrote. ==Release and music video==