El primer sencillo, «Don't Tread on Me», fue lanzado a la radio el 26 de julio de 2005. Alcanzó el puesto 2 en la lista BillboardModern Rock Tracks y número 1 en la lista musical R&R Panel Alternative Chart. El segundo sencillo, «Speak Easy», fue lanzado el 22 de noviembre de 2005 y un tercer sencillo, «Frolic Room», fue lanzado el 13 de junio de 2006.
Don't Tread on Me debutó y alcanzó el puesto número 5 en el Billboard 200, vendiendo 91,000 copias en su primera semana de lanzamiento.[1]
Tom Sinclair para el medio Entertainment Weekly indicó en su reseña que «La especialidad de 311 es el alegre pop-punk con adornos ocasionales de reggae, y el quinteto de Los Ángeles es muy bueno en lo que hacen. El problema es que lo que hacen acá no es muy bueno. Serio, profesional, inofensivo: estas no son cualidades que buscamos en las bandas que llevamos a nuestro corazón. Las melodías intermitentemente pegadizas ayudan un poco, pero no lo suficiente en Don't Tread on Me para contrarrestar el aura abrumadora de la insipidez de los números».[4]
Christian Hoard para Rolling Stone señaló sobre el álbum que «Este quinteto de Los Ángeles, que alguna vez fue prominente, siempre se destacó entre la multitud de rap-rock gracias a su positividad pseudo-Rasta y su skank de frat-boy. Pero en su octavo álbum, 311 se distancia aún más de los elegantes sonidos híbridos que los hacían algo interesantes».[5]
Johnny Loftus escribió para AllMusic que «311 nunca está lejos de un giro dub orgánico o un momento pesado, y siempre hay un ritmo elástico y ajustado a la batería que serpentea debajo de la configuración de dos vocalistas y las guitarras agudas del grupo. Don't Tread on Me sugiere que 311 está jugando un poco a lo seguro. No hay pasos en falso en el álbum, y los fieles fanes del grupo tendrán mucho con lo que rockear. Pero Don't Tread on Me todavía se siente como un álbum para crecer en lugar de uno para recordar».[3]