A travel advisory is now in effect for Americans heading south of the border after claims of rising violence in Mexico.