Cherokee National Holiday. The Cherokee National Holiday is an annual event held each Labor Day weekend in Tahlequah, Oklahoma. The event celebrates the September 6, 1839 signing of the Constitution of the Cherokee Nation in Oklahoma after the Trail of Tears Indian removal ended. 1 Origins and activities.