The U.S. Department of Justice has opened an investigation into the Maryland Department of State Police to examine if the agency had racially discriminatory hiring and promotion practices.