The advisory was issued in November, but may take on new urgency following last weekend's deadly attack by four gunmen at a club in the popular tourist destination of Cancun, where at least five people were killed and another five were wounded.
The advisory is designed to give travelers a better understanding of places to avoid or take extra precautions. All 31 states in Mexico have warnings in place, with five states listed as "Do Not Travel," the Houston Chronicle reported, citing the Mexico Travel Advisory.
"Exercise increased caution in Mexico due to crime. Some areas have increased risk," the advisory said. "Violent crime, such as homicide, kidnapping, carjacking, and robbery, is widespread."
The State Department used four travel advisory levels to categorize each area of Mexico: Level 1 means to exercise normal precautions, level 2 means to exercise increased caution, level 3 means to reconsider travel and level 4 means do not travel.
The states that are under the "Do Not Travel" list due to crime, include Colima, Guerrero, Michoacan, Sinaloa and Tamaulipas.
"We want you to know the danger of traveling to high-risk places and to strongly consider not going to them at all. Traveling to high-risk locations puts your life, and possibly the lives of others, in jeopardy," the state department said in their "High-Risk Area Travelers" page, adding that additional risks include hostage-taking and serious injury.