A UAE-backed Yemeni army colonel was shot dead by an unidentified gunmen in Taiz, security officials said on Sunday.