The album was a commercial success and spawned three hit singles "Honest Goodbye", "Heroes and Martyrs", and "New Dark Ages", and as a result, New Maps of Hell reached number 35 on the Billboard 200, marking Bad Religion's highest-ever chart position.
Альбом отримав комерційний успіх та подарував три хіти: «Honest Goodbye», «Heroes and Martyrs», та «New Dark Ages», в результаті, New Maps of Hell отримав 35 позицію у чарті Billboard 200, що була найвищою на той момент.