El tren llegó a Deadwood en julio de 1876 y Utter comenzó un lucrativo negocio de correo hasta Cheyenne, cobrando 25 centavos por carta y llegando a llevar 2.000 cartas por viaje.