Gap Insurance cost Texas If your automobile is stolen or totaled, gap insurance covers the difference between the value of the vehicle and what you owe. Gap insurance is sometimes a requirement of a loan or lease, however it is not legally required in Texas. In Texas, gap coverage averages $3,364 annually, with the lowest rates available from Auto Club Enterprises (AAA) is the most affordable gap insurance provider in Texas, with an average yearly premium of $2,215