また、ナイロビは治安の悪さにおいても悪名高い。特に、1990年代より凶悪犯罪が急増、組織的、凶悪的な事件も目立つようになった。2013年9月21日には、比較的安全とされていたナイロビ中心部のウェストゲート・ショッピングモールに武装集団が乱入するテロ事件（ケニアショッピングモール襲撃事件）も起きた。また2019年1月15日にも、同様に複合施設への襲撃が行われ21人が死亡する事件が発生している。