Gunmen shot dead a Libyan marine colonel on Wednesday in the eastern city of Benghazi where militants have increasingly targeted security forces in a challenge to central government control.