您好，关于电动自行车改颜色是否合法的问题，这主要取决于您是否按照相关规定进行了变更登记。
根据新修订的《北京市非机动车管理条例》以及相关的电动自行车登记规定，如果您想要改变电动自行车的车身颜色，需要在变更后的三十日内到非机动车登记站申请变更登记。这是为了确保车辆的外观信息与登记信息保持一致，便于交通管理和安全监管。
具体流程：
准备材料：您需要携带车辆所有人的身份证明、行驶证以及需要变更颜色的电动自行车。
前往登记站：到各区公安机关交通管理部门的非机动车登记站进行申请。
现场查验：工作人员会对车辆的外观、整车编码等车辆登记信息进行查验核对，确保车辆不存在其他非法改装情形。
办理变更：如果查验通过，您就可以办理车身颜色的变更登记，并重新核发行驶证。
注意事项：
禁止非法改装：除了变更车身颜色外，如果您想要更换电动机、车架等其他部件，也需要按照相关规定进行变更登记。同时，禁止对电动自行车实施改装、加装车篷、车厢、座位、照明装置、高分贝喇叭等装置或者设备，以及其他影响通行安全的改装、加装行为。
及时办理：变更车身颜色后，一定要在规定的时间内（三十日内）到非机动车登记站申请变更登记，否则可能会面临交通管理部门的处罚。
遵守交通规则：无论您的电动自行车是否进行了颜色变更或其他改装，都需要遵守交通规则，确保行车安全。
综上所述，电动自行车改颜色本身并不违法，但关键在于您是否按照相关规定进行了变更登记。希望这个解答能够帮助您更好地了解电动自行车改颜色的相关流程和要求。如果您还有其他问题或需要进一步的帮助，请随时告诉我。