Veteran David Winnick failed to defend Walsall North where his majority was less than 2,000. He had held his seat there since 1979.
Keith Wilkinson reports from Walsall:
Andy Street, the Conservatives' West Midlands metro mayor, who beat Labour in the mayoral election last month, said Theresa May should stay on as Prime Minister but needed to start "listening".
Mr Street, former managing director of John Lewis, contrasted the "hope, optimism and inclusivity" of his own successful campaign run with the tone of the Conservatives' General Election pitch.
Speaking on BBC Radio 5 Live, he added that the Tories had failed to hammer home the message on economic stability and that "the risk around that changing, wasn't made clear around the last few weeks".
While backing Mrs May to stay on in the top job, he added: "The mark of the real leader is listening to what is being said over the last 24 hours."
Paul Nuttall has resigned as Ukip leader after his party failed to gain a single seat in Westminster.
The Ukip leader only managed to gain third place in Boston and Skegness as he failed to take the constituency which had the highest Leave vote in the EU Referendum.
He said: "I'm standing down today as the leader of UKIP with immediate effect. This will allow the party to have a new leader in place by the conference in September."
Paul Nuttall has resigned as UKIP leader after he was defeated in Boston and Skegness.
He came third place in the count, his sixth unsuccessful attempt to get a Westminster seat.
There has been a very eventful night across the Midlands, with a number of momentous moments including the first female Sikh MP.Read the full story ›
Broxtowe MP Anna Soubry has said Prime Minister Theresa May should consider her position after 'a disastrous night for her party.'
She has been speaking to our reporter Peter Bearne:
"It's a bad night, it's a disastrous night for my party...[Theresa May] has got to consider her position. We're about to go into Brexit negotiations in under two weeks, what a state our country is in". Anna Soubry, Broxtowe tells our reporter Peter Bearne.
In Derby North, which was previously the country's most marginal Conservative seat, Labour's Chris Williamson has won it back from Amanda Solloway with a majority of more than 2,000. Michael Sibert reports.
Our reporter at the count understands there are only two votes separating the winner and the runner up at the Dudley North count. Ian Austin was defending for Labour against challengers Bill Etheridge for Ukip, Ben France for the Lib Dems and Les Jones for the Conservatives.