Republicans won control of the House of Representatives late Tuesday, as voters dealt a stiff rebuke to President Barack Obama and the Democratic Party in a historic wave that swept the GOP to power in states and districts across the country.

In a major consolation, Senate Majority Leader Harry Reid fended off a challenge from a tea-party...