In 1862 Paxton went to Omaha and became the foreman of a bridge building crew on the Military Road between Omaha and Fort Kearny.
In 1879 Paxton became a principal stockholder in the Nebraska Telephone Company.