Tomas Haake stated, "As always, we try to take our music in a slightly different direction with each album and with Koloss, we feel that we really nailed what we were going for. Organic brutality, viscera and groove all crammed into a 54-minute metalicious treat, best avoided by the faint of heart!!"
The album was released on March 23, 2012, in Germany, March 26 in the rest of Europe, and 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.