Odessa dianggap agak selamat untuk pelancong. Walau bagaimanapun, seperti di mana-mana bandar lain, langkah berjaga-jaga seperti mengelak dari jalan-jalan sunyi pada waktu malam, menjaga barang-barang anda dengan selamat dan tidak memamerkan barangan mewah atau wang tunai adalah disyorkan.