Senator Dianne Feinstein (D., Calif.) conceded Tuesday that the Obama-era executive action DACA was on "shaky legal ground."

On Tuesday, the Trump administration announced that it would phase-out DACA, with Attorney General Jeff Sessions emphasizing that the order constituted an "unconstitutional exercise of authority."

The Deferred Action for Childhood Arrivals program, or DACA, gave those brought into the United States illegally as children shelter from deportation. The executive order was implemented under President Barack Obama in June of 2012.

Chuck Todd, host of MSNBC's "Meet the Press Daily," asked Feinstein straight: "Was DACA legal?"

"DACA was executive order," Feinstein said. "Legal is the law of passage of something. I, you know, there are ten attorneys general that are prepared to sue. I don't want to get into that."

Feinstein then argued that DACA's legality is now irrelevant.

"The point is, DACA is here. And we've got 800,000 young people who depend on it," she said.

Todd, clearly not satisfied, tried again.

"Your answer indicates, though, that it's on shaky legal ground," he said.

"It is. That's why we need to pass a law. And we should do it," Feinstein said.