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: