Deathless received positive to mixed reviews from critics. Some critics praised Throwdown for changing the sound from their previous hardcore punk sound, other critics did not like their decision to change their sound to a more groove metal sound. Most critics agreed that Throwdown had moved to a more Pantera-sounding style. Some, however, even likened the band's new sound to groups such as Godsmack and Mudvayne.
