I 2013 hadde Odessa den høyeste ratingen av voldskriminalitet i Texas med 806,4 kriminellehandlinger per 100 000 innbygger.