Utah Lt. Gov. Deidre Henderson paid her respects Monday morning to the Utah service men and women who paid the ultimate sacrifice at an annual program at the Larkin Cemetery.