The Bengals have waived running back Mark Walton, who has been arrested three times this offseason and is facing one felony charge and three misdemeanors.