Utter se crio en Illinois, desde donde se desplazó al Oeste buscando fortuna, trabajando de trampero, guía y buscador en Colorado durante la década de 1860.