http://law.justia.com/us/cfr/title22/22-1.0.1.6.33.5.5.1.html
It seems like you will only be denied if you have some sort of warrant/court order/subpeona/court date outstanding that hasn't been dealt with yet.
The real problem is whether you can get into some countries with a criminal record. Some countries won't let people with criminal records in