Yes, traveling around Mexico on a budget is safe. Still, it's important to be aware of your surroundings and take precautions like not flashing expensive items or carrying large sums of money.