After receiving a pardon from the subsequent governor, Worcester left Georgia on a promise to never return. He moved to Indian Territory in 1836 in the period of Cherokee removal on the Trail of Tears. His wife died there in 1839. Worcester resumed his ministry, and continued translating the Bible into Cherokee. He established the first printing press in that part of the United States, working with the Cherokee to publish their newspaper in Cherokee and English. In 1963, he was inducted into the Hall of Great Westerners of the National Cowboy & Western Heritage Museum.