As President Barack Obama prepares to head to Dallas on Tuesday after the deadly shooting of five policemen, he faces criticism from some law enforcement officials that he has helped inflame tensions between police and minority communities.

The White House said Sunday Mr. Obama would speak in Dallas, at the invitation of the mayor, at an interfaith memorial service to commemorate the attack’s victims.

The...