Browning sprzedał swój sklep z bronią oraz posiadłość w Quincy. Następnie przeprowadził się do Nauvoo i wstąpił do wspólnoty mormonów w roku 1842. W nowym miejscu zamieszkania założył sklep z bronią. Strzelby wytwarzane przez Browninga w tym okresie etykietowane były napisem : "Świętość Pana – nasza ochrona". Sklep Browninga został później odrestaurowany i przeznaczony na muzeum. Można go bezpłatnie zwiedzać.
Browning uciekł z Illinois wraz z Brighamem Youngiem w roku 1846, aby uniknąć prześladowania ze względów religijnych. Zamieszkał w tymczasowej wspólnocie mormonów w gminie Bluffs w stanie Iowa (przemianowanej później na Kanesville na cześć Thomasa L. Kane'a). Browning trudnił się tam naprawą broni dla mormońskich osadników, którzy przenosili się do stanu Utah. Oczekiwał, że Brigham Young dołączy do głównego trzonu mormońskich osadników w Utah. Gdy w czasie wojny z Meksykiem utworzono Batalion Mormoński, Browning zamierzał wstąpić w jego szeregi, jednak Young wyperswadował mu ten pomysł z głowy, wyjaśniając, że jego umiejętności bardziej przydadzą się mormońskim pionierom zasiedlającym Kanesville niż żołnierzom, walczącym na froncie.