The Kansas City Chiefs have released offensive tackle Jared Gaither just days after he committed a costly false start penalty in a loss to the Pittsburgh Steelers.