Alright, found a solution although its not an elegant one:
This basically loops through all cells in a certain range and checks if the cell is highlighted in a certain color as defined by RGB code (note that excel doesnt seem to like the numerical index number for colors eg. green is 888631. This is funny since the macro recorder actually records it like that...). For perfectionists, I am sure that the IF statement can be adjusted to automatically check for all three color codes in one line instead of splitting it into three lines.