The Justice Department is investigating embattled Florida Congressman Cory Mills, according to multiple sources familiar with the situation.