The first video was from the History Channel. They usually have a nice, short video about the history of each holiday and today was no exception. We watched their video The History of the Holidays: President's Day to get a glimpse of how this holiday started and how it ended up being celebrated as we do so today.
Then I found a cute video on Youtube titled From Washington To Obama in less than 4 Minutes. I said the name of each president as they appeared on the screen.
After that I found a simple coloring page online.
This is how we spent some time learning about President's Day. This is, of course, has also been included in our daily February Calendar Activity as well.