Colts safety Antoine Bethea will sign a four-year, $27 million deal that will pay about $18 million over first two years.