The Cincinnati Bengals released veteran running back Giovani Bernard on Wednesday after his eight-year stint with the team.