The move adds about $10.6 million in cap space to the Chiefs’ books for 2019.
Fisher, 28, was the No. 1 overall pick back in 2013. He signed a four-year, $63 million extension with $40 million guaranteed back in 2016 and is set to make base salaries of $9.85 million and $8.75 million over the next two seasons.
In 2018, Fisher started all 16 games for the Chiefs at left tackle and was selected to the Pro Bowl.
Hitchens, 27, is a former fourth-round pick of the Cowboys back in 2014. He signed a five-year, $45 million deal with the Chiefs last year that included $25 million guaranteed.
In 2018, Hitchens appeared in 15 games for the Chiefs and recorded 135 tackles, no sacks and one forced fumble.