After a 20-year tangle with U.S. courts and immigration, Lima-Marin appears to be free for good.
He was ordered released after the federal government lost its immigration board appeal.
An immigration judge ordered Lima-Marin's release on Oct. 5 but gave federal authorities 30 days to appeal.
Immigration and Customs Enforcement officials have 30 days to appeal, and an ICE official told The Denver Post the agency was working on a response.
Hickenlooper wants to help Rene Lima-Marin stave off deportation.
His wife, Jasmine, had decorated her home and was on standby to pick him up when he called her to tell her that he was being held by ICE.