The federal criminal investigation was the most serious legal threat the once-embattled Republican faced. With the probe now over, Paxton is gearing up to likely challenge U.S. Sen. John Cornyn in 2026.