If you've removed the heat sink from the CPU, you need to clean both and re-apply new thermal paste, regardless of what it looks like. BTW, that looks pretty bad.
If you've removed the heat sink from the CPU, you need to clean both and re-apply new thermal paste, regardless of what it looks like. BTW, that looks pretty bad.