Republican state Sen. Brian Birdwell said Tuesday that the Hazlewood Act had become financially unsustainable without reforms. Costs for the program climbed nearly six-fold over the past four years and topped $169 million in 2014.
More dependents have begun receiving free tuition under Hazlewood than veterans.
The new guidelines would exclude veterans who haven't been Texas residents for eight years. Veterans or their children would also now be required to use the benefit within 15 years of leaving military service.
The Senate passed the bill 24-7. Critics say the cuts send a signal that lawmakers are reneging on promises made to veterans.
The changes have yet to clear the House.
Copyright 2015 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.