How did the 2 major political parties get their colors?

Without us even saying it, you probably knew that red means Republican and blue means Democrat. That had us wondering, how did the major political parties get their colors? Good Question.