Det har vært en rekke terrorangrep i Jemen de seneste årene, herunder angrepet på tankskipet M/T Limburg i oktober 2002. I den siste tiden har også turister blitt et mål for terrorister. I juli 2007 døde sju spanske turister og to jemenitter i et terrorangrep i Marib, og i januar 2008 ble to belgiske turister og to jemenitter skutt i et terrorangrep i Hadramout.
Det har også vært et antall granatangrep mot offentlige bygninger i Sana'a siden 2005, og våren 2008 har disse blitt trappet opp mot vestlige mål. Den 9. april gikk det av en bombe utenfor lokalene til det kanadiske oljeselskapet Nexen. Tre dager tidligere ble et amerikansk boligkompleks utsatt for et bombeangrep. Den 18. mars ble det avfyrt fire bomber mot den amerikanske ambassaden i Sana'a. Til tross for at jemenittiske myndigheter har trappet opp kampen mot terrorisme, anses risikoen for angrep mot vestlige mål som høyst reell. Eventuelle reisende bes utvise stor grad av forsiktighet.
Jemen er et fattig, stammebasert samfunn hvor sentralregjeringen i Sana’a har varierende grad av kontroll. Kombinasjonen av et stort antall håndvåpen i omløp og at konflikter stammer imellom ofte løses med våpen gjør at det hyppig rapporteres om drepte jemenitter i slike feider. Det er sjelden at utlendinger blir involvert i slike trefninger, men sannsynligheten for at så kan skje er absolutt tilstede.
Etter urolighetene i nord, har våpenmarkedene i hovedstaden blitt stengt, og besittelse av våpen forbudt.
Fra tid til annen blir vestlige tatt som gissel av enkelte stammer, normalt som ledd i en pågående uenighet med sentralregjeringen i Sana’a. De som blir tatt som gissel i slike sammenhenger blir vanligvis tatt godt hånd om. Iblant griper imidlertid myndighetene inn og forsøker å frigi gisler med militære midler. I slike tilfeller kan det oppstå svært farlige situasjoner.
Siden 2004 har det i perioder vært politiske uroligheter og også kamper mellom regulære militære styrker og politisk/religiøst opposisjonelle i provinsen Sa’ada i det nordlige Jemen. Reiser til dette området bør unngås.
Den vanligste måte å ferdes rundt i Jemen er ved leie av bil med sjåfør. Trafikken kan oppleves som svært skremmende og veistandarden er dårlig.
Byer som San’a og Aden er relativt trygge, men utenfor byene har myndighetene svakere kontroll, og dermed større fare for blant annet kidnapping.