An undocumented grandmother known as the "backbone" of one California veteran's family was deported to Mexico Friday after immigration officials arrested and detained her for more than two weeks, her family said.