Once you find out you have an outstanding warrant the best way to deal with it is to obtain legal representation. Taking the initiative to resolve the matter looks good in the eyes of the court. Your defense attorney may even be able to have the warrant recalled or quashed.
Whether the properties of the outstanding warrant are criminal in nature or simply a bench warrant, it's always in your best interest to contact a criminal defense attorney that is well versed in these matters so they can advocate on your behalf. It could be the difference between spending days behind bars or spending time with your family.
It should be noted that once an arrest warrant is issued there is no statute of limitations. This means that the warrant doesn't expire and an individual can be apprehended at any time, anywhere. This isn't a problem that will go away. Every time there is an officer behind you, on foot or on the road, you run the risk of being thrown in jail.