"The Valachi Papers" was released on DVD on 3 January 2006 by Sony Pictures Home Video.The film was also released on blu-ray by Mill Creek Entertainment in 2018 as part of a 4-film set that also included high-def transfers of "The Stone Killer", "Breakout", and "Hard Times".