Baldwin, 45, had fled Saturday night from a work release job at a Chapel Hill bagel shop after stealing a truck and some cash. The van was recovered Monday morning at a truck stop on Interstate 40 near the border of Alamance and Orange counties.
Serving two consecutive 5-year, 10-month sentences as a habitual felon, Baldwin had been scheduled for release from prison in June 2011.