The Houston Texans have agreed to terms with former Buffalo Bills defensive Kingsley Jonathan to a reserve-future deal.