A Texas appellate court has overturned the conviction of former House Majority Leader Tom DeLay (R-Tex.) for allegedly scheming to influence Texas state elections with corporate money.