Depends on which video editor you are using.
I did this little Star Wars violin video where I changed my daughter's violin bow to a light sabre. It was a lot of work and it didn't come out very good, lol. Basically, it was frame by frame editing.
You might find a way to automate the color swap, but again, really depends on which editor you are using.