The actor - who played Hurley on the cult ABC drama - told The Huffington Post that he would "have to consider" a potential film adaptation.
"We'd have to see what the script is, but getting to shoot in Hawaii again is definitely something I would welcome," said the star.
Garcia also admitted that he and his fellow Lost cast-mates eventually gave up on trying to decipher the show's convoluted storylines.
"We did [speculate] at the beginning, but then it just started getting so complex," he explained. "We ended up just letting the audience do that part and seeing what they'd come up with."
> Lost: Tube Talk Gold
Earlier this year, Lost co-creator Damon Lindelof claimed that the show will eventually return in some form.
"I do feel like the world has not seen the end of Lost but I'm not going to have any involvement," Lindelof said. "It's been two years [since the show ended] and we told the story we wanted to tell."
The final episode of Lost aired on ABC in May 2010.
> Jorge Garcia on Once Upon a Time role: 'I'm dangerous, angry giant'
Watch a clip of Jorge Garcia on Lost below: