A reckless driving conviction will stay on a New York driving record for three years. However, the misdemeanor conviction will remain on one’s criminal record forever.