Is prostitution legal in Brigham City, Utah? Featured Snippet: Prostitution remains illegal throughout Utah, including Brigham City, with penalties ranging…