This compares with 90 new cases reported on Monday.
The latest daily data from the UK Health Security Agency shows 72 cases have occurred in England, 28 in Scotland and one in Wales.
So far, no confirmed cases of Omicron have been recorded in Northern Ireland.
COVID-19 updates live from UK and around the world
Earlier on Tuesday, Prime Minister Boris Johnson said early indications suggest Omicron is more transmissible than the Delta variant.
He made the comment as he briefed ministers on the COVID situation at a cabinet meeting.
Reporting on the meeting, the Prime Minister’s spokesperson said: “The Prime Minister said it was too early to draw any conclusions on the characteristics of Omicron but the first indications were that it is more transmissible than Delta. “
Downing Street also warned that the impact of vaccines on the new variant was still unclear.
Also on Tuesday, a requirement for people arriving in the UK from abroad to take a COVID-19 test before traveling was introduced.
The changes, which are aimed at slowing the spread of Omicron, mean anyone from countries not on the Red List must take a pre-departure test two days before they leave.
Meanwhile, UK drugmaker GSK has announced that its antibody-based COVID-19 therapy with US partner Vir Biotechnology is effective against all mutations in the Omicron variant.
Unpublished data shows the companies’ treatment, sotrovimab, is effective against all 37 mutations identified to date in the spike protein, GSK said in a statement.
Other preclinical data showed that the drug worked against key mutations in the Omicron strain.
Last week, it has been approved for use in the UK by the Medicines and Health Products Regulatory Agency (MHRA).