A blue Ford Mondeo was damaged at Cruachan Place in Portree.
Police are appealing for witnesses to the damage, which was caused between 8pm on Satuday September 29 and 2pm on Sunday September 30.
The damage consists of a large, deep scrape from the rear passenger wheel arch to the back passenger door.
It is suspected that the damage may have been caused by a trailer or a SUV style vehicle with a tow bar.
Anyone who has any information is asked to contact police in Portree on 101, quoting reference number NP/3873/18, or call Crimestoppers on 0800 555 111.