Brown regresó a Salt Lake City en enero de 1876 donde Young nombró a Brown y a Lot Smith como los líderes de la expedición del Pequeño Colorado, una partida de más de doscientos hombres, mujeres y niños.