In 2010, the band toured extensively, including the 2010 Summer Slaughter Tour with such acts as Decapitated, Vital Remains, Carnifex, The Faceless, All Shall Perish, The Red Chord, Cephalic Carnage, Veil of Maya, and Decrepit Birth and since Summer Slaughter have toured with more mainstream acts like Circa Survive and Dredg.
Arsonists Get All the Girls have toured with Darkest Hour, Carnifex, and Bleeding Through, among others, in the Thrash and Burn European Tour 2009 in April and May 2009 in Europe, spanning regions from Germany, Poland, the Czech Republic, Hungary, Austria, Italy, Switzerland, Spain, France and England.
Pleistocene Australia supported large Short-faced kangaroo (Procoptodon goliah), Diprotodon (a giant wombat), the Marsupial Lion (Thylacoleo carnifex), the flightless birds Genyornis and Dromornis, the 5-meter snake Wonambi and the giant lizard, the megalania.
In 2002, eight remarkably complete skeletons of T. carnifex were discovered in a limestone cave under Nullarbor Plain, where the animals fell through a narrow opening in the plain above.
The band has most recently toured Europe with Carnifex and has been part of a number of 2011-12 festivals thus far including The Bonecrusher Fest, The Jamboree, New England Metal and Hardcore Festival, The Bamboozle, South by Southwest and 2011's The Summer Slaughter Tour.