Today Is the Day has been associated by critics with noise rock as well as multiple subgenres of heavy metal music including avant-garde metal, math metal, doom metal, post-metal, extreme metal, and grindcore. Post-hardcore and space rock has also been used to describe their sound in the past. Steve Austin of Today Is The Day is often credited as being one of the first few artists to combine noise rock with metal (a fusion sometimes called "noise metal"), and their first three albums with Amphetamine Reptile Records "Supernova", "Willpower", and "Today Is the Day" often receive high praise from critics for their style. Since their first two records with Relapse Records, "Temple of the Morning Star" and "In the Eyes of God", the band evolved towards a more extreme and brutal sound, including prominent grindcore and black metal influences. Around that time they also began to incorporate more experimentation into their music, this era of the band culminated in the double album "Sadness Will Prevail" which is regarded as their most ambitious and experimental record.