Houston released King on Tuesday.
King had been on the roster bubble throughout the preseason and may have sealed his fate with a muffed punt return in Houston's preseason finale. The veteran cornerback has extensive NFL experience as both a defender and return man, so he should be able to land on a team's roster in short order.