Born in Virginia in 1802, Nathan Johnson spent his boyhood near Murfreesboro, Tennessee. Licensed to preach in 1824, he served as a Methodist missionary to the Cherokee Indians and others in the Tennessee Conference. In 1851, Johnson brought his wife, Sarah, and five children to Texas. For the next seven years he rode the circuit in the East Texas Methodist Conference, serving towns such as Marshall, Jefferson, Clarksville, and San Augustine. During the last years of his life, he served as pastor of the Daingerfield Methodist Church. He died of pneumonia in 1860.