An undocumented immigrant from Mexico with a felony criminal history has been sentenced to more than four years behind bars after returning to the U.S. following multiple previous removals.