KUSA - The Denver Broncos and head coach John Fox have mutually parted ways, according to a news release from the team. This comes one day after the Broncos came up short against the Indianapolis Colts in the AFC playoffs -- a loss than had many questioning Fox's future with the franchise.

"John Fox and I met for more than an hour on Monday afternoon to discuss the 2014 season and our goals for the future," Broncos Executive Vice President of Football Operations John Elway said in a news release. "During our open and candid conversation, it became clear that it was best for both the Denver Broncos and Coach Fox to move on and make this change."

"Although we came up short of our ultimate goal, I am proud of our team's many accomplishments during these last four years," Fox said in a news release.

RELATED: Broncos players react to Fox departure on Twitter

RELATED: So why didn't the Broncos win on Sunday?

RELATED: Peyton Manning played the final month with a strained quad

RELATED: Manning non-committal on Broncos future

RELATED: Do the Broncos want Gary Kubiak as their next head coach?

Fox led the Broncos to four consecutive AFC West titles and a 46-18 regular season record during his four seasons in the Mile High City. The Broncos advanced to the Super Bowl in 2014, but fell to the Seattle Seahawks 43-8.

During Fox's tenure, the Broncos had a 2-3 playoff record -- which included two one-and-done exits. Fox is the 14th head coach in the Broncos' history, and the first to lead the franchise to a Super Bowl since 1999.

"While we have made significant progress under Coach Fox, there is still work to be done," Elway said. "I believe this change at the head coaching position will be in the best interest of our long-term goal, which from day one has been to win the World Championships."

This makes the Broncos the sixth NFL team looking for a head coach after the 2014-2015 season: the New York Jets, the San Francisco 49ers, the Atlanta Falcons, the Chicago Bears and the Buffalo Bills. The Bills recently hired ex-Jets head coach Rex Ryan.

ESPN is reporting the Broncos will seek permission to interview Ravens offensive coordinator and former Elway teammate Gary Kubiak.

Prior to joining the Broncos in 2011, Fox led the Carolina Panthers to a 73-71 record and the team's only Super Bowl appearance.

"It was an honor to coach the Denver Broncos, a first-class franchise with great fans and a winning tradition," Fox said. "I am eager to continue my coaching career, and look forward to the opportunities that lie ahead."

Fox could be only the first departure from the 2014 Broncos, who have 17 free agents on their roster. Quarterback Peyton Manning's return is also questionable: he was non-committal on the subject following Sunday's underwhelming performance against the Colts and questions about his health.

(KUSA-TV © 2015 Multimedia Holdings Corporation)