On February 7, 2016, Colquitt was part of the Broncos team that won Super Bowl 50. In the game, the Broncos defeated the Carolina Panthers by a score of 24–10, giving Colquitt his first Super Bowl victory.
On August 30, 2016, Colquitt was released by the Broncos due to not accepting a pay cut.
On September 3, 2016, Colquitt signed a one-year deal with the Cleveland Browns worth $1.7 million.