USA: s ambassad i Kenya sa på lördag att den har fått trovärdig information om attacker riktade mot "framstående kenyanska anläggningar och områden där utlänningar är kända för att samlas, såsom gallerior och nattklubbar."
Varningen kommer efter att Kenya skickade trupper över gränsen till Somalia för att förfölja misstänkta islamiska militanter från Al-Shabaab.
Al-Shabaab, som är kopplad till al Qaida och har utsetts till en terroristorganisation av USA, kämpar för att påtvinga Somalia sin egen tolkning av islamisk lag, eller sharia.