The land of the Utah Territory was much larger than we might think. Explore the first map below. Find the Utah Territory on the map. When Congress finally accepted Utah into the Union as a state, it trimmed the size of the state in an effort to limit its influence. Explore the second map below and find the state of Utah. Its boundaries reflect the Utah we know today.