Try doing this :

Computer, organize menu, folders and options, view tab, scroll down and look for 'Show Encrypted and compressed...in color'. Try unticking the box and see if that gets rid of the colors.

Though in my opinion it does sound like you have a malware, I'd run through the standard malware scans/checks.
I'd also run a chckdsk on your boot drive with a /F option, though you'll have to reboot to get the actual check (it will tell you so and set it up automagically for you when you try the chkdsk)

is that program pretty much self explanatory? I might need a guide on how to use it lol

Problem solved!!!!

I ended up booting up my computer in safe mode and restarting it from there.

The icons are back to normal.

Thanks for the advice, even though it didn't fix my icons it did find and remove some malware.