Generally, a chameleon paint job will cost between $1,000 and $5,000. A color change paint job can cost between $7,000 and $10,000. The most expensive paint used to decorate a car costs $2,000 per gallon.