The Indianapolis Colts have signed Jonathan Taylor to a two-year deal worth at least $44 million.