Rabat - Herve Gourdel, the French mountain guide who was kidnapped last Sunday in Algeria has been beheaded by his captors, AFP reported.