John Teague verließ am 19. Mai 1856 England, in der Absicht nach Costa Rica auszuwandern und sich dort seinem Onkel anzuschließen. US-amerikanische Militäraktionen in Zentralamerika im selben Jahr veranlassten ihn jedoch in New York seine Reise zu unterbrechen. Teague entschied sich schließlich sich in Kalifornien niederzulassen. Der dortige Goldrausch war erst wenige Jahre vorbei. Teague fand Arbeit als Generalunternehmer, er errichtete unter anderem Gebäude für verschiedene Minengesellschaften. Während des Fraser-Canyon-Goldrausches 1858, reiste Teague zu den dortigen Goldfeldern am Fraser River. Hierbei benutzte er die über die Stadt Victoria führende Route. Gouverneur James Douglas hatte den Zugang zur neu gegründeten Kolonie British Columbia nur über Victoria erlaubt. Später beteiligte sich Teague am Cariboo-Goldrausch.