Gibbons conceded the election before 11 p.m.
"It's a very difficult year for Republicans," Gibbons said. "We did as good as we could possibly do."
Gibbons said he called Koster and wished him well.
"I wish it was me, but it wasn't meant to be," he said.