WASHINGTON—Hillary Clinton proposed a series of measures that would tighten regulations on gun sales through a combination of legislation and the use of executive power, in the wake of the shootings at an Oregon community college.

Mrs. Clinton was laying out her agenda at a pair of town-hall meetings in New Hampshire on Monday, a sign that gun control has become less politically toxic for Democrats than it once was.

At...