Mexico owned  the Utah region when the Mormons first arrived in 1847.  At that time the U.S. was fighting Mexico during the Mexican War.  When the U.S. won, they gained a large area of land that included the Utah territory.

Utah Homepage
Mountain Region Homepage
United States Homepage