Mississippi, which Donald Trump carried by roughly 22 points in 2024, has elected a Democrat to the U.S. Senate. Scott Colom, a 43-year-old prosecutor, defeated Republican incumbent Cindy Hyde-Smith by about 5,600 votes after several days of counting.

Mr. Colom becomes the first Black senator from Mississippi since Reconstruction.

His win was the last Senate race to be settled and adds to a Democratic surge that has reshaped the balance of power in Washington. Democrats now hold 55 Senate seats, with Alaska’s race still outstanding.

For Republicans, Mississippi is especially hard to explain away. It was never a traditional swing state, and last year’s presidential margin suggested a comfortable advantage. The result suggests voter frustration reached well beyond the usual battlegrounds, leaving the party with the task of rebuilding support in places it long considered safe.