The following two years Tutweiler earned his living as a teacher. He then began work as an engineer, taking a position as a rodman in the engineering corps of the Lehigh and Susquehanna Railroad. He was an indefatigable worker and made rapid advance in his profession during the next ten or twelve years. He served in various capacities, from locating engineer to chief engineer, in connection with the Chesapeake and Ohio, the Cincinnati Southern, the Miami Valley, the Richmond and Allegheny, and finally with the Georgia Pacific Railway. Tutwiler had the distinction of locating the eastern end of the Chesapeake and Ohio from Richmond to Newport News during the early 1870s. In 1879 he served one year as assistant engineer of the City of Cincinnati. It was Tutwiler's connection with the Georgia Pacific that eventually led to his moving to Alabama in 1881. Two years later he became superintendent of the Sloss Company's coal mines at Coalburg, Brookside and Blossburg. In 1889 he organized the Tutwiler Coal, Coke & Iron Company, which became an important factor in the industrial life of Birmingham. In this company, Tutwiler pioneered a more benevolent relationship between management and employees. In 1906, Tutwiler retired from the more active business pursuits of life to devote his attention to his private interests. He continued to serve in other capacities around Birmingham, however. He served on the board of director of the First National Bank, the Birmingham Underwriters, the Alabama Grocery Company, and Roberts & Son Printing Company. He also supplied much of the capital for the construction of the Tutwiler Hotel and the Ridgely Apartments in Birmingham. He was a member of the Episcopal Church of the Advent and of various clubs and civic organizations.
In 1876 Tutwiler married Mary F. Jeffrey, who died in 1885. He had three sons with his wife Mary: Temple W., Edward M., Jr., and Herbert. In 1887 Mr. Tutwiler married his second wife, Margaret Lee Chewning of Virginia. Tutwiler contracted pneumonia in early May 1924. Hoping that travel would help him recuperate, Tutwiler traveled with his wife to visit his son, who lived in India. Tutwiler died at sea aboard the Empress of France during the return voyage.