Described by music publications as an old-school country, Southern rock record, "Traveller" received critical acclaim and earned Stapleton several awards. It was named Album of the Year at the 2015 Country Music Association Awards. Furthermore, it received a nomination at the 58th Grammy Awards for Album of the Year and a win for Best Country Album. The song "Traveller" also won Best Country Solo Performance. At the 2016 Academy of Country Music Awards it won Album of the Year, with the song "Nobody to Blame" also winning Song of the Year. It won the Billboard Music Award for Top Country Album in 2016 and 2017.