I don't think the first three Matrix films are color-graded. The first one for sure is merely tinted. The process doesn't seem to exist before O Brother, Where Art Thou. At least it wasn't applied to whole films.

But yeah, Mad Max gets a pass for being all desert and sky. When someone has mango skin and key-lime eyes in a Miss Marple episode, fuck off.