Rolling Stone - 3.5 stars out of 5 -- "[I]t's a cozy-campfire roots record. He digs deep into familiar territory, spinning a fiery tale of Southern-rock deliverance on 'Arkansas'..."

Billboard - "Stapleton leads an exhilarating physical and emotional journey through middle age that is all substance, no filler."

Paste (magazine) - "STARTING OVER runs the gamut from rockabilly stompers to bluesy balladry, further cementing Stapleton as one of country's brightest stars."