I 1956 beseiret han på nytt Marshall i en kamp over ti runder, men i mai samme år kom Liston på nytt i klammeri med loven da han banket opp en politibetjent. Hva som egentlig hendte, er noe uklart, og mange rykter svirret, men det resulterte i at han ble tvunget til å holde seg borte fra boksingen i 1957 for å avtjene dommen på ni måneders fengsel. Han ble løslatt etter seks måneder.