Yeah, the four color problem becomes obvious to the brain if you try to place five territories on a plane (or a sphere) that are all adjacent to each other. (To require four colors, one of the territories has to be surrounded by the others)
But this does not make for a mathematical proof. We have quite a few instances where this is frustratingly the case.
Then again, I thought 1+1=2 is axiomatic (2 being the defined by having a count of one and then another one) So I don't understand why Bertrand Russel had to spend 86 pages proving it from baser fundamentals.