The album debuted at number 10 on the "Billboard" 200 and was certified platinum in 1998 by the Recording Industry Association of America (RIAA) for shipping one million copies in the United States. The first 500,000 copies of "Cryptic Writings" in the U.S. were released with silver background album cover. A remixed and remastered version, featuring four bonus tracks, was released in 2004. Seven years after its original release, the album sold 850,000 copies in the United States and won widespread praise from rock radio programmers. The song "Trust" was nominated for Best Metal Performance at the 1998 Grammy Awards and became the band's highest charting song on "Billboard"s Hot Mainstream Rock Tracks.