The Department of Justice is warning the public of spam e-mail messages that claim to emanate from its agency.