CCTV images of four young men were issued by officers investigating the destruction of the 6ft tall fibreglass model in Chatelherault Country Park, Hamilton.
Police emphasised that the people in the images could have information which could assist with their inquiries.
They are understood to have been in the area at the time and could hold information that is critical to the investigation.
As reported by the Evening Times, vandals destroyed the model Clydesdale horse, which was part of a marketing drive aimed at attracting visitors, last month.
Two of the young men appear to be wearing white T-shirts and dark jeans. Another is wearing a blue hooded jacket, and the other man is seen in a blue top.
The sculpture was set alight shortly before 11pm on Friday June 27.
A Police spokesman said: "We are still investigating wilful destruction of the ornamental horse at Chatelherault.
"We're keen to identify men whom it is believed may be able to assist with our enquiries.
"It's thought the men could have information which will assist our investigation."
The horse had been placed in the country park for the Ready Steady Gallop campaign.
It was part of a mass art event and was to have been auctioned off to raise funds for a hospice.