The messages, which warn western tourists to keep away from Lamu, are thought to have been sent by an extremist group which carried out a series of attacks last month.
Terror concerns earlier this year led to the UK Home Office urging Brits not to travel to the area.