De band toerde met een verscheidenheid aan bands, waaronder zowel christelijke als niet-christelijke bands. Enkele van de bands waarmee As I Lay Dying heeft getourd zijn onder meer Slayer, Slipknot, Machine Head en Killswitch Engage. De band heeft ook op een aantal festivals gespeeld, waaronder Hellfest, Ozzfest en de Warped Tour.
Hoewel het waar is dat sommige mensen misschien niet ontvankelijk zijn voor een band die het christendom predikt, heeft de band succes geboekt door een breed scala aan fans aan te spreken. De muziek van As I Lay Dying is heavy en agressief, maar heeft ook een melodieuze kant die een breder publiek aanspreekt. De teksten van de band zijn vaak introspectief en gaan over thema's als persoonlijke strijd en verlossing, die weerklank kunnen vinden bij mensen, ongeacht hun religieuze overtuigingen.
Uiteindelijk is het een kwestie van mening of As I Lay Dying een "christelijke band" is. De bandleden zijn open over hun geloof en hun teksten zijn vaak geïnspireerd door hun overtuigingen, maar de band wil niet gedefinieerd worden door hun religie. As I Lay Dying is een heavy metal band die een breed scala aan fans aanspreekt, en ze hebben succes geboekt door op verschillende locaties te spelen.