Mario Hernandez has lived in the United States for almost 50 years.
He has raised his children here, served during the Vietnam War, and worked as a federal employee in a federal prison.
But Hernandez just found out that he is not a U.S. citizen - and his fate living in the U.S. is now unknown.
Hernandez left Cuba when he was nine years old, but his parents never filled out the required paperwork for him to become a citizen.
"I feel like I've been punched in the stomach, but I've also felt like the carpet's been pulled from underneath my feet," he said.
Hernandez is due back for another immigration interview on Wednesday.
HEAR HIS FULL STORY ABOVE
MORE on CNN.com
Chris Cuomo take a Vietnam history lesson the war ended in 1973, Saigon fell in 1975. I did have a Panamanian born buddy in my platoon, he was drafted as a legal resident. He was a great Soldier and went to Hawaii during his tour to become a citizen. Mr Hernandez deserves to be a citizen and he made it clear that he was a Vietnam era veteran did he serve there ?? Not in 1975.