Blue
Many people think of green on St. Patrick's Day, but that's mostly because the holiday is so heavily associated with Ireland. The color wasn't associated with St. Patrick's Day until 1798.
St. Patrick himself was known for wearing bright blue outfits. Interestingly, leprechauns were often associated with the color red.