Often when we hear the state of Utah mentioned we first think of the massive holdings of the LDS Church's Family History Centers. The Utah Division of Archives and Records Service has a nice database on line from their collection of Vital Records and Statistics. You can search death certificates for the years 1904-1956.
Check it out. It's free.