The Dallas Cowboys have released a two-time Super Bowl champion who didn't do enough to earn a final roster spot.