Leviathan was also released with an audio DVD of DVD-Video format in a limited edition set with a black and gold slipcase. The album brought Mastodon great critical acclaim and, thanks to the ensuing tour, a considerably larger fan base. Leviathan had sold 103,000 copies by September, 2006. Guitarist Bill Kelliher considers this album to represent the water element, in keeping with elemental tetralogy of concept albums.
The "Tour Edition" CD-ROM was released in 2005 which in addition to the main album contained the videos for "Iron Tusk" and "Blood and Thunder". The Tour Edition is presented in a slipcase which shows the complete cover artwork, rather than the detail of the whale shown on the standard edition. This is also the cover for the vinyl edition. A video for "Seabeast" was completed in 2006.
Placing Mastodon "among the elite of bands" on the strength of Leviathan, Avi Pitchon wrote in Terrorizer that the album "rampages through in a shining epic flow, the 'crazy' parts never separate from the classic metal parts".Online music magazinePitchfork Media placed Leviathan at number 126 on their list of top 200 albums of the 2000s. In 2009, MetalSucks compiled a list of the "21 Best Metal Albums of the 21st Century So Far" based on the opinions of various musicians, managers, publicists, label representatives and writers, where Leviathan was placed at number one on the list.