But it won't be easy replacing Pederson's top two assistants, at least one of whom he didn't expect to have to replace as recently as a few days ago. In 2014, Reich began a two-year stint as the Chargers' offensive coordinator.
The Colts initially planned to hire Patriots offensive coordinator Josh McDaniels, but last week, McDaniels backed out of the deal to remain in New England as the offensive coordinator, but with a larger roles in front office matters, working more with coach Bill Belichick.
Reich's hiring ends a six-week coaching search in which the Colts went from being the first of six teams to fire their head coach to being the last of the six to fill the opening.
But this wasn't just about sending a message.
"Frank has all the ingredients of a successful head coach: intelligence, innovation, character, organizational and leadership skills, and a commanding presence", Colts owner Jim Irsay said in a statement.
It sure didn't take long to make the decision.
Trail of clues fails to explain mysterious death of Border Patrol agent
The F.B.I.'s report, which said agents had interviewed more than 650 people, came one day after the release of Mr. But the F.B.I. report makes clear that the authorities knew very little in the moments after the episode.
The Colts are coming off a 4-12 season and have missed the playoffs in each of the past three years.
Reich takes over a franchise that appears to have some key pieces in place - especially if Andrew Luck is healthy. McDaniels called Colts general manager Chris Ballard later that evening and reneged on the agreement, saying he made a decision to stay with New England.
"He's going to do everything right to get himself ready to play and I'm very confident, he's very confident, that he's going to come back and prove a lot of people wrong", Ballard said.
Indy also has a defense that improved throughout the season, the No. 3 overall draft pick in April, almost $80 million to spend in free agency and a promising backup quarterback in Jacoby Brissett, who started 15 games last season.
Reich returns to the franchise where he started his coaching career as an intern in 2006 before becoming a full-time assistant in 2008. From 2008-11, Reich cut his National Football League coaching teeth with the Colts, first as an offensive assistant (2008), then as Peyton Manning's quarterback coach (2009-10) and finally working with wide receivers in 2011, when Manning missed the season to undergo neck surgery and the Colts' 2-14 mark positioned them to select Andrew Luck with the first overall pick the following spring.
Reich then moved on to become the wide receivers coach for the Arizona Cardinals in 2012, working with the likes of Larry Fitzgerald and Michael Floyd, before making another move to the San Diego Chargers to be their quarterbacks coach the following season.
Reich may be best known, however, for rallying the Buffalo Bills from a 35-3 deficit to a 41-38 overtime victory over the Houston Oilers in January 1993 - the biggest comeback in playoff history. In 13 National Football League seasons, Reich would play in 118 games with 20 starts, completing 508-of-932 passes for 6,075 yards with 40 touchdowns to 36 interceptions. But most of Reich's playing career was spent as a backup.