Gunmen ambushed and killed one of Mexico's highest ranking navy officials and the officer escorting him Sunday in the rough western state of Michoacan, authorities said.