汽车改了颜色，理论上是可以解押的。但是要看具体情况，如果车主在购买车时留下的担保物品是该辆车本身，那么就需要联系担保机构或银行重新评估该辆车的价值。如果价值有所变动，可能需要重新为该车办理抵押贷款手续。此外，根据当地的相关规定，改车颜色是否需要备案或重新登记也会影响解押手续的顺利进行。总之，需要车主详细了解当地相关的法律规定，确认是否需要对车辆重新评估价值以及备案或重新登记等手续。