[5] The song was dedicated to TobyMac's grandfather,[6] a miner in West Virginia who died from black lung disease.

[8] "Promised Land" is composed in the key of G with a tempo of 84 beats per minute and a musical time signature of 44.

"[10] In his review for Jesus Freak Hideout, Alex Caldwell wrote a favourable review of the single, concluding "With an honest, plainspoken delivery, and with only a hint of a triumphal ending, "Promised Land" flies in the face of most Prosperity Gospel-type teachings, and wisely insinuates that not every challenge or hard time down here will have a traditional happy ending.

37 on the US Hot Christian Songs chart dated October 9, 2021,[15] The official music video of "Promised Land" was published on TobyMac's YouTube channel on September 19, 2021.

[16] The music video was filmed at Beckley Exhibition Coal Mine in West Virginia,[5] featuring TobyMac as a miner.