It's because of Gaelic football - each county was allocated colors by the Gaelic Athletic Association.
Ah. I guess that would make sense. Here we have 'county seals' and such, and most are pretty lame.