A fine at best. Theft is criminal full stop. Civil cases are for slander and other civil offenses.
(At least that how it works in the UK. With regard to the US, I remain astonished at the scene in the West Wing where someone advises Josh Liman to sue the people who shot him.)
Considering the price of paint I would expect it to most likely be a civil case, at best.