Their college team wears Red, the state's name is derived from Choctaw for "red people," the capital is the popular pick f...