UKIP's biggest local election success was in Lincolnshire, where the party now has 16 councillors and is the main opposition to the Conservatives.
UKIP previously held none of the council's 77 seats following the 2009 local election.
The Conservative Party fell three seats short of retaining overall control after losing 25 wards to leave them with 36.
Martin Hill, the council's Conservative group leader, said David Cameron and the Coalition "have got to show more that they are not just taking rural and suburban areas for granted".
ITV News Correspondent Rupert Evelyn reports from Lincolnshire:
UKIP leader Nigel Farage claimed a "sea change" in British politics as they gained more than 140 council seats in the local elections.
There is no question that the day belongs to UKIP and Nigel Farage. The party has gained over 100 seats and won about a quarter of the vote.
In an article for ITV News, the Conservative MP Adam Afriyie calls for a guarantee on an in-out EU referendum to deal with the UKIP threat.