Gaines (knee) has been ruled out for Sunday's game against the Colts.
The 29-year-old was originally considered questionable for Sunday's contest but has now been downgraded to out. Keion Crossen could step in to start at cornerback for the Texans in Gaines' absence.