Romney said Friday that he agrees with Rubio that he'd "like to see legislation that deals with this issue."
On "Face the Nation" Sunday, former Democratic presidential candidate Howard Dean described the DHS announcement as a "brilliant move" by the president considering the position it puts Romney in.
"If he says anything in favor of what the president wants to do, he alienates the right wing ... and if he denies what the president has said and (says) it's a terrible idea, he digs himself an even deeper hole with Latinos," Dean said.
But Sen. Lindsey Graham, R-S.C., said all the order does is take the "breathtaking" step of having a federal agency stop enforcing the law without addressing the status of most of the illegal immigrants in the country.