You need a lawyer in Texas.
Please be advised that answering your questions does not establish an attorney-client relationship with myself or my firm. We would be more than happy to set up a free consultation if you call us at 407-588-6714 and specifically mention AVVO or email me at email@example.com and put AVVO in the subject line.
Each state has its own statute of limitations that govern things like this, so you'll need to know what texas law says. As an aside, paying somebody the money you owe them for a bounced check might make him happy, but it won't automatically get rid of the warrant for your arrest, or the underlying criminal charge of worthless check, or whatever they call it in texas. Contrary to your thinking, the very first thing I would do is hire a texas lawyer to take care of the warrant because if you get stopped in Florida or elsewhere you're very likely going straight to jail, even though the warrant is old and gray.