The UK Government says travelers should not go within 60km of the Kenyan border with Somalia unless absolutely necessary, because of the threat from terrorist group Al-Shabaab.
Yesterday's attack happened in Mpeketoni, just south of the popular resort of Lamu. This is not within the orange danger zone, though the Foreign Office has today updated its website to make travelers aware of the killings.
A spokeswoman at the Foreign & Commonwealth Office said the travel advice is kept under constant review.
More top news
Aston Villa came from behind to shock Liverpool at Wembley and book their place in the FA Cup final against Arsenal next month
The film appears to show the executions of Ethiopian Christians on the beach in Libya. It has not been verified.
Hundreds of Newcastle fans are taking part in a protest in the city centre ahead of today's home game against Tottenham.