Drivers are not permitted to use The Drift section of the route, which passes around the Leicestershire and Lincolnshire border.
Officers have received a number of reports of people driving vehicles down The Drift, endangering walkers and hikers using it.
PCSO Claire Gray, of the Melton Rural North Beat, said: “We have received reports over the festive period of illegal use of The Drift section of the Viking way.
“Motor vehicles are restricted from driving on this section between Saltby and Denton.
Melton swimming baths to get deep clean after complaint
Green light for controversial Vale of Belvoir solar farm plan
New funding bid to boost Melton's food heritage, theatre and buses
Belvoir Castle to host spectacular fireworks competition
Melton bus passengers reel from new service cuts
“If you are making use of the by-way with vehicles please ensure that you take the roads around this section to continue your journey.”
“Patrols will be increased in this area with support from the rural crime team.”
Anyone who witnesses any illegal use of the route is asked to report it to police on 101 with a description and direction of travel.
The Viking Way, which gets its name because it crosses an area which was occupied by the Norse invaders, begins from the River Humber, passes through the Lincolnshire Wolds to Lincoln, then west of Grantham, with the last section going from Sewstern to Oakham.