In Utah, such records may be difficult to find. Try records of the church they may have attended. Realize, however, that such records may have not been preserved, and would not be in the typical records of membership.
It is possible there were records kept by civilian authorities. Ask town or county officials and local librarians and the State Archives. Also try National Union Catalog of Manuscript Collections (online).