Andre Johnson has agreed to sign with the Indianapolis Colts on a three-year, $21 million deal.

Johnson became a free agent after the Houston Texans released him.

Johnson also considered signing with the Philadelphia Eagles, but will instead follow Frank Gore to the Colts. Johnson and Gore were teammates at the University of Miami.