The Oklahoma Territory and Indian Territory joined the United States Union as the State of Oklahoma on November 16 , 1907 . Oklahoma Territory and Indian Territory joined the Union as the State of Oklahoma on November 16 , 1907 .