The third-term Democrat from Dallas faces long odds in a state that has only elected Republicans to statewide office for three decades.

Republican Ken Paxton is challenging U.S. Sen. John Cornyn instead of seeking another term as Texas attorney general.

State Sen. Nathan Johnson of Dallas announced Tuesday he will run for Texas attorney general, becoming the first Democrat to enter the race to unseat Republican incumbent Ken Paxton.