Texans have reached an agreement with veteran cornerback Phillip Gaines, a former Chiefs third-round draft pick from Rice, on a one-year veteran minimum contract, according to a league source, final total pending finalization of the collective bargaining agreement.