In the late 1850s, Beale surveyed and built Beale's Wagon Road, which many settlers used to move to the West, and which became part of Route 66 and the route for the Transcontinental railroad. As California's first Superintendent of Indian Affairs, Beale helped charter a humanitarian policy towards Native Americans in the 1850s. He also founded the Tejon Ranch, the largest private landholding in California, and became a millionaire several times over. He received appointments from five U.S. Presidents: Andrew Jackson appointed him to the Philadelphia Naval School, Millard Fillmore appointed him Superintendent of Indian Affairs for California and Nevada, James Buchanan appointed him to survey a wagon road from New Mexico to California, Abraham Lincoln appointed him Surveyor General of California and Nevada, and Ulysses S. Grant appointed him Ambassador to Austria-Hungary.