WASHINGTON—Senators on Tuesday criticized federal programs that outfit police departments with military gear, saying they waste funds and sow mistrust between law enforcement and the communities they police.

At a hearing called to examine what critics call police militarization, members of the Senate's homeland-security committee expressed deep skepticism toward some equipment used by local police departments.

The...