WASHINGTON (AP) — Republicans suffered a first setback in the battle for Senate control Tuesday as Democrats picked up a seat in Colorado, but key GOP incumbents were holding on elsewhere, including White House ally Lindsey Graham, who survived in a high-profile contest in South Carolina.

Republicans sought to retain their Senate majority against a surge of Democrats challenging President Donald Trump's allies across a vast political map. Both parties saw paths to victory, and the outcome might not be known on election night.

In Colorado, GOP Sen. Cory Gardner was among the most endangered senators as the state shifted leftward in the Trump era. Democrat John Hickenlooper, a former governor, won the seat.

Graham was in the fight of his political life against Democrat Jamie Harrison, whose campaign stunned Washington by drawing more than $100 million in small-scale donations. But Graham eventually hit a similar fundraising mark, sometimes making pleas for cash on TV, and prevailed.

From New England to the Deep South and the Midwest to the Mountain West, Republicans are defending seats in states once considered long shots for Democrats. The Trump administration's handling of the COVID-19 crisis, its economic fallout and the nation's uneasy mood all seemed to be on the ballot.

Trump loomed large over the Senate races as did Democratic presidential nominee Joe Biden. They swooped into key states, including Iowa, Georgia and Michigan, in the final days of the campaigns. Voters ranked the pandemic and the economy as top concerns, according to AP VoteCast, a national survey of the electorate.

Securing the Senate majority will be vital for the winner of the presidency. Senators confirm administration nominees, including the Cabinet, and can propel or stall the White House agenda. With Republicans now controlling the chamber, 53-47, three or four seats will determine party control, depending on who wins the presidency because the vice president can break a tie.

Polls closed in key states where some of the nation’s most well-known senators were on the ballot. In Kentucky, Senate Majority Leader Mitch McConnell fended off Democrat Amy McGrath, a former fighter pilot in a costly campaign, but he acknowledged his GOP colleagues face tougher races.

Democrats put Republicans on defense deep into Trump country.

Polls also closed in Georgia, where two Senate seats were being contested. They could easily be pushed to a Jan. 5 runoff if no candidate reaches the 50% threshold to win.

The Senate will welcome some newcomers as others retire. In Tennessee, Republican Bill Hagerty won the seat held by Sen. Lamar Alexander, who is retiring. Republican Cynthia Lummis, the former congresswoman from Wyoming, won the Senate seat opened by retiring GOP Sen. Mike Enzi.

So far, incumbent senators in less competitive races easily won.

Several Democrats were reelected, including No. 2 leader Dick Durbin of Illinois, Mark Warner in Virginia and Ed Markey, who survived a primary challenge in Massachusetts. Chris Coons kept the Delaware seat once held by Biden, defeating a Republican who previously promoted the baseless QAnon conspiracy theory.

Among Republicans, John Cornyn in Texas, Tom Cotton in Arkansas, Ben Sasse in Nebraska, Shelley Moore Capito in West Virginia and James Inhofe in Oklahoma won.

Stuck in Washington to confirm Trump’s Supreme Court nominee Amy Coney Barrett a week before Election Day, senators quickly fanned out — some alongside the president — for last-ditch tours, often socially distanced in the pandemic, to shore up votes.

Republican Sen. Thom Tillis joined Trump’s rally in Fayetteville, North Carolina, on Monday. Tillis has struggled against Cunningham, despite the married challenger’s sexting scandal with a public relations strategist. Cunningham traveled around the state Tuesday, talking to voters in Efland, near Durham.

Democrats have more than one route to secure the three or four seats needed to capture the majority, and GOP strategists privately acknowledged that the incumbents will almost certainly suffer defeats in some races.

Younger voters and more minorities are pushing some states toward Democrats.

Arizona could see two Democratic senators for the first time since last century if former astronaut Mark Kelly maintains his advantage over GOP Sen. Martha McSally for the seat once held by the late Republican John McCain.

Even the open seat in Kansas, which hasn't elected a Democrat to the Senate since 1932, was being contested as the most costly in state history.

The biggest risks to Democrats were in Alabama and Michigan.

Republicans were expecting to reclaim the seat in Alabama, where Democrat Doug Jones pulled off a rare 2017 special election win in the Trump stronghold. Now, however, he was in an uphill campaign against Republican Tommy Tuberville, a former Auburn football coach.

In the presidential battleground of Michigan, Republicans have made an aggressive push for John James, a Black Republican businessman, against Democratic Sen. Gary Peters.

“It's my honor to stand before you today, Michigan,” James said at a final rally late Monday on stage with the president. “It's time for a change.”

As voters were still at the polls, Peters stayed on message Tuesday tweeting, “Today, health care is on the ballot."

In Georgia, GOP Sen. David Perdue, the former business executive Trump calls his favorite senator, tried to stave off Democrat Jon Ossoff, another candidate who has benefited from the “green wave” of campaign donations.

Separately, GOP Sen. Kelly Loeffler faced Republican Rep. Doug Collins, as well as Democrat Raphael Warnock, in a special election for the seat she was appointed to fill after the retirement of GOP Sen. Johnny Isakson.

The Maine race between GOP Sen. Susan Collins and Democrat Sara Gideon was another contest that could push past Election Day if no candidate breaks the 50% threshold. Collins has typically rallied support as a centrist with an independent streak, but the tight contest shows the difficulty GOP senators have appealing to Trump’s most ardent backers while also retaining support from more moderate voters.

The political landscape is quickly changing from six years ago, when most of these senators last faced voters. It’s a reminder of how sharply the political climate has shifted in the Trump era.

In Montana, Republican Sen. Steve Daines was trying to hold off Democrat Steve Bullock, the governor, in a state where Trump was popular.

Iowa Sen. Joni Ernst was fighting for a second term against Democrat Theresa Greenfield. Texas Sen. John Cornyn faced an upstart Democrat, MJ Hegar, in the once solidly Republican state.

And in Alaska, newcomer Al Gross, a doctor, broke state fundraising records in part with viral campaign ads as he took on GOP Sen. Dan Sullivan.

___

Find AP’s full election coverage at APNews.com/Election2020.