La violence et la criminalité ont toujours fait partie de l'histoire du Texas, particulièrement des villes : les casinos illégaux des frères Maceo dans le Galveston des années 1950, l'assassinat de Kennedy dans les rues de Dallas en 1963 et le massacre de l'université du Texas à Austin en 1966 en sont quelques exemples. Cependant, en 2006, avec 5,9 meurtres pour (5,6 de moyenne nationale), le Texas n’est pas l’État le plus violent du pays et se classe loin derrière la Louisiane, le Maryland ou le Nevada. Dallas (16,4 pour ) et Houston (16,3 pour ) sont les deux villes les plus touchées par les meurtres au Texas, mais elles arrivent respectivement au et au des villes américaines.