Back in the day, the census would record the literacy of respondents (in any language), so I used the IPUMS data (that I have used in several posts before) to access the complete censuses of pioneer Utah and look at literacy across time by gender.
The complete US census data across all the years literacy was asked was big enough that it would have taken hours for my computer to crunch the numbers, so I selected Texas and Vermont (the two states on either side of Utah in terms of FIPS codes).The jump in illiteracy in 1870 is an artifact of the fact that that was the year when they began asking the question to anybody 10+ instead of 20+.
As seen, Utah actually had relatively high literacy, higher than Vermont during the same time. Additionally, the gender gap in literacy was negligible, while in Vermont men were more literate, while in Texas women were more literate.
Code is here.