The Justice Department will officially sue over Arizona's immigration law, as soon as Tuesday.