monitor VGA cable as it sounds as if there is a lose wire within it. If its a Captive (Perminant fixed cable to rear of monitor, it cannot be replaced)
If its not that, its the tube going to fail. Does the colour deteriation even start when you start the machine up while booting up ?. If so I would suspect the cable to be damaged.