The Bills have signed safety Kurt Coleman to replace Rafael Bush after Bush announced his retirement less than a week before the start of training camp.