"The Mark, Tom, and Travis Show" was released on compact disc and cassette worldwide on November 7, 2000, with a suggested list price of $12.98 in the US. It was marketed as a limited edition release, and was only available for two months in stores. The album premiered with sales of between 110,000–128,000 copies, according to Nielsen SoundScan, debuting at number eight on the "Billboard" 200 chart in the issue dated November 25, 2000. It charted highest in Canada, where it peaked at number four, and in Australia, where it debuted on the ARIA Charts at number six. It was quickly certified gold in several regions; in Canada, the album was certified platinum by Music Canada for sales of over 100,000 copies; overseas, in the United Kingdom, it similarly attained 100,000 sales, resulting in a gold certification from the British Phonographic Industry.