Texas should hold out for a while, but we are on a similar path. Austin is being flooded with ex-Californians turning an already liberal city into a nightmare one. San Antonio and it's party-toting Democratic mayor are slowing overcoming the conservative demographic. Houston is worst than Austin with its lesbian mayor. She, along with Dallas' Mike Rawlings and San Antonio's Julian Castro, are members of Mayors Against Illegal Guns Coalition.
We also have a fast-growing Hispanic population (currently 37.6%), which heavily leans Democratic.
The shift is slow but steady, it may not occur in my lifetime but unaddressed I see the possibility of Texas going blue. 41.4% of its population voted for Obama in 2012, and while Texans have not elected a Democrat to a statewide office since 1994; the state's Democratic presence primarily in East and South Texas as well as Beaumont, El Paso, Austin, San Antonio, Dallas, and Houston are a growing threat as the liberal urbanites overcome those conservatives in rural and suburban areas...
Cheers! M2
p.s. I don't know where you got your stats; but in 2000 and 2004 Bush won Texas with over 60% of the vote. Also, Romney got 57.2% in 2012 to Obama's 41.4%.