The Koloss album was different from others in terms of cooperation and making music together. Fredrik and Mårten worked together in creating a couple of songs together. Jens Kidman who retired from guitar playing since the album Contradictions Collapse composed "Behind the Sun".
The album was released on 23 March 2012 in Germany, 26 March in the rest of Europe and on March 27 in North America. It was released as a standard compact disc, as a digipak version featuring a bonus DVD, as a limited edition boxed set "magic cube" (a mock-Rubik's Cube featuring the album artwork, available only through Nuclear Blast mail-order), and a double-LP pressed on brown vinyl.
The album debuted at number 17 in the United States, with first week sales of 18,342 copies, the band's and record label's highest position on the charts. Koloss also debuted at number 27 on the Canadian Albums Chart.
"I Am Colossus" was released as a two-track EP. The stop-motion video for the song was compared to similar videos created by the band Tool.
"Meshuggah Drummer Says 'Koloss' Is A '54-Minute Metalicious Treat'". Blabbermouth.net. January 16, 2012. Retrieved August 28, 2013. http://www.blabbermouth.net/news/meshuggah-drummer-says-koloss-is-a-54-minute-metalicious-treat
"Meshuggah Drummer Says 'Koloss' Is A '54-Minute Metalicious Treat'". Blabbermouth.net. January 16, 2012. Retrieved August 28, 2013. http://www.blabbermouth.net/news/meshuggah-drummer-says-koloss-is-a-54-minute-metalicious-treat
"Meshuggah: New Album Cover Artwork, Track Listing Revealed". Blabbermouth.net. January 17, 2012. Retrieved August 28, 2013. http://www.blabbermouth.net/news/meshuggah-new-album-cover-artwork-track-listing-revealed
"Meshuggah's new album, Koloss, has given Nuclear Blast USA their highest sales and Billboard 200 debuts ever". lambgoat.com. April 4, 2012. Retrieved April 15, 2012. http://lambgoat.com/bits/6145/Meshuggah-Koloss-first-week-sales-Billboard-chart
"CANOE -- JAM! Music SoundScan Charts". Archived from the original on April 17, 2005. Retrieved July 17, 2014. http://webarchive.loc.gov/all/20050417041937/http://jam.canoe.ca/Music/Charts/ALBUMS.html
"Koloss by Meshuggah". Metacritic. Retrieved October 16, 2016. https://www.metacritic.com/music/koloss/meshuggah
Heaney, Gregory. "Koloss - Meshuggah – Allmusic". AllMusic. Retrieved March 29, 2012. http://www.allmusic.com/album/koloss-mw0002311245
Schreurs, Jason (March 26, 2012). "Alternative Press – Reviews – Meshuggah – Koloss". Alternative Press. Retrieved March 27, 2012. http://www.altpress.com/reviews/entry/meshuggah_koloss
Heller, Jason (March 27, 2012). "Meshuggah: Koloss – Music – Music Review – The A.V. Club". The A.V. Club. Retrieved March 27, 2012. https://www.avclub.com/meshuggah-koloss-1798172123
Stewart-Panko, Kevin (April 2012). "Towering Achievement". Decibel Magazine (90).
Smith, Patrick (March 23, 2012). "Meshuggah Koloss". Archived from the original on March 29, 2012. Retrieved April 13, 2012. https://web.archive.org/web/20120329061739/http://drownedinsound.com/releases/16900/reviews/4144684
Falzon, Denise (March 25, 2012). "Meshuggah – Koloss – Metal Reviews – exclaim.ca". Exclaim!. Retrieved March 27, 2012. http://exclaim.ca/Reviews/Metal/meshuggah-koloss
Grow, Kory (March 26, 2012). "Meshuggah, 'Koloss' (Nuclear Blast) – SPIN". Retrieved March 29, 2012. http://www.spin.com/reviews/meshuggah-koloss-nuclear-blast
Thomas, Adam (March 20, 2012). "Meshuggah Koloss". Retrieved April 13, 2012. https://www.sputnikmusic.com/review/48716/Meshuggah-Koloss/
Reyes-Kulkarni, Saby (August 1, 2016). "Meshuggah - 25 Years of Musical Deviance". Pitchfork.com. Retrieved August 1, 2016. http://pitchfork.com/reviews/albums/22142-25-years-of-musical-deviance/
"Koloss by Meshuggah". Metacritic. Retrieved October 16, 2016. https://www.metacritic.com/music/koloss/meshuggah
Grow, Kory (March 26, 2012). "Meshuggah, 'Koloss' (Nuclear Blast) – SPIN". Retrieved March 29, 2012. http://www.spin.com/reviews/meshuggah-koloss-nuclear-blast
Rosenberg, Axl (April 4, 2013). "'I Am Colossus': Meshuggah Release Toolish New Video". Metal Sucks. Retrieved June 3, 2014. http://www.metalsucks.net/2013/04/04/i-am-colossus-meshuggah-release-toolish-new-video/
"Australiancharts.com – Meshuggah – Koloss". Hung Medien. Retrieved 16 November 2021. https://australian-charts.com/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Austriancharts.at – Meshuggah – Koloss" (in German). Hung Medien. Retrieved 16 November 2021. https://austriancharts.at/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Ultratop.be – Meshuggah – Koloss" (in Dutch). Hung Medien. Retrieved 16 November 2021. https://www.ultratop.be/nl/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Meshuggah Chart History (Canadian Albums)". Billboard. Retrieved 16 November 2021. https://www.billboard.com/artist/Meshuggah/chart-history/CNA
"Meshuggah: Koloss" (in Finnish). Musiikkituottajat – IFPI Finland. Retrieved 16 November 2021. https://www.ifpi.fi/lista/artistit/Meshuggah/Koloss
"Lescharts.com – Meshuggah – Koloss". Hung Medien. Retrieved 16 November 2021. https://lescharts.com/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Offiziellecharts.de – Meshuggah – Koloss" (in German). GfK Entertainment Charts. Retrieved 16 November 2021. https://www.offiziellecharts.de/album-details-191943
"伏魔殿 | メシュガー" [Koloss | Meshuggah]. Oricon. Retrieved November 16, 2021. https://www.oricon.co.jp/prof/168504/products/956842/1/
"Official Scottish Albums Chart Top 100". Official Charts Company. Retrieved 16 November 2021. https://www.officialcharts.com/charts/scottish-albums-chart/20120401/40/
"Swedishcharts.com – Meshuggah – Koloss". Hung Medien. Retrieved 16 November 2021. https://swedishcharts.com/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Swisscharts.com – Meshuggah – Koloss". Hung Medien. Retrieved 16 November 2021. http://swisscharts.com/showitem.asp?interpret=Meshuggah&titel=Koloss&cat=a
"Meshuggah | full Official Chart History". Official Charts Company. Retrieved 16 November 2021. https://www.officialcharts.com/artist/7344/meshuggah/
"Meshuggah Chart History (Billboard 200)". Billboard. Retrieved 16 November 2021. https://www.billboard.com/artist/Meshuggah/chart-history/TLP