Native American Heritage Day Act of 2009 - Encourages observing Native American Heritage Day with appropriate activities, including activities relating to the historical status of tribal governments, present day Native American status, cultures, traditions, and languages, and the Native American cultural legacy.