When Utah became a State....how much land did Uncle Sam have title to....
That’s a question, not a challenge because I don’t know...
http://en.wikipedia.org/wiki/Treaty_of_Guadalupe_Hidalgo
Take a look at the above which gives info on the development of the West.
All of it. With possible exception of land grants made by the Spanish or Mexicans. But I believe there were few if any of those in what is now Utah, as it was VERY loosely controlled by either government.
The land was also considered to have a kind of title vested in the Indian inhabitants. But that was also more or less at the disposal of Congress, and any treaties transferred that quasi-title to the United States, not to a State or territory.