结论：租客在合同未到期的情况下搬走并改变房屋墙壁颜色，房东是否可以扣押金或要求其他赔偿，需根据租赁合同的具体约定、租客改变房屋颜色的性质及造成的实际损失等因素综合判断。以下从不同角度进行分析：
一、合同约定角度
押金扣除条款：
- 若租赁合同中明确约定了租客在合同未到期时搬走或擅自改变房屋结构、装修等需扣除押金或支付违约金的条款，房东有权依据合同约定扣除相应押金或要求租客支付违约金。
- 法律依据：根据《中华人民共和国民法典》第五百七十七条：“当事人一方不履行合同义务或者履行合同义务不符合约定的，应当承担继续履行、采取补救措施或者赔偿损失等违约责任。”
房屋恢复原状条款：
- 若合同中约定了租客在退租时需将房屋恢复原状，而租客未履行该义务，房东有权要求租客承担恢复原状的费用，该费用可从押金中扣除或另行要求租客支付。
二、租客行为性质角度
擅自改变房屋结构或装修：
- 若租客改变房屋墙壁颜色的行为属于擅自改变房屋结构或装修，且未得到房东的同意，房东有权要求租客恢复原状或赔偿损失。
- 法律依据：根据《中华人民共和国民法典》第七百一十五条：“承租人经出租人同意，可以对租赁物进行改善或者增设他物。承租人未经出租人同意，对租赁物进行改善或者增设他物的，出租人可以请求承租人恢复原状或者赔偿损失。”
轻微改变且不影响使用：
- 若租客改变房屋墙壁颜色的行为较为轻微，且未对房屋的使用功能造成实质性影响，房东可能难以直接要求扣押金或赔偿，但可与租客协商解决，如要求租客承担部分清洁或重新粉刷的费用。
三、实际损失角度
房东实际损失：
- 房东要求扣押金或赔偿的前提是存在实际损失。若租客改变房屋墙壁颜色导致房东需要额外支出费用进行恢复或清洁，房东有权要求租客承担该部分费用。
- 计算公式（若涉及具体金额）：实际损失金额 = 恢复原状所需费用 - 租客已承担部分（如有）。
押金与损失的关系：
- 押金通常作为租客履行合同义务的担保。若租客的行为导致房东产生实际损失，且损失金额超过押金数额，房东有权要求租客补足差额；若损失金额小于押金数额，房东应退还剩余押金。
四、建议与操作流程
与租客协商：
- 房东可首先与租客进行沟通，了解租客改变房屋墙壁颜色的原因，并协商解决方案，如要求租客承担恢复原状的费用或从押金中扣除相应金额。
收集证据：
- 若协商无果，房东应收集相关证据，如租赁合同、房屋改变前后的照片、恢复原状所需费用的报价单等，以证明租客的行为及造成的损失。
通过法律途径解决：
- 若租客拒绝承担责任，房东可向法院提起诉讼或申请仲裁，要求租客承担违约责任或赔偿损失。
总结：租客在合同未到期时搬走并改变房屋墙壁颜色，房东是否可以扣押金或要求其他赔偿，需根据合同约定、租客行为性质及实际损失等因素综合判断。建议房东首先与租客协商解决，若协商无果，可收集证据并通过法律途径维护自身权益。如有具体法律问题，可直接向我咨询。