Utah Governor Gary Herbert has ordered an investigation into a list of 1,300 alleged illegal immigrants that is being circulated in Utah.