It looks like bad pallete data. Could be a Ram, PPU,solder joint, traces, etc. The only quick check I can think of is to piggyback another
32K x 8 ram onto the ones in the PPU section and see if anything changes. Other than that you would need to use some diagnostic tools to troubleshoot it.