IIRC, Utah’s women’s suffrage law was passed in 1870.
As I understand, the first vote was in the 1870’s. It was signed on 2/14/1869.