Od 1810 podjęto tu kilka prób oswobodzenia regionu spod władzy Hiszpanii. Na czołowego przywódcę rebeliantów wyrósł Guadalupe Victoria. W chwili uzyskania przez Meksyk niepodległości w 1821 Veracruz dołączyło do nowo tworzącego się państwa. Wtedy też coraz jaśniej zaczynała świecić gwiazda Antonio Lópeza de Santa Anny – jednego z najbardziej znanych polityków i wojskowych, którzy wywodzili się z Veracruz. Santa Anna wielokrotnie pełnił urząd prezydenta kraju oraz głównodowodzącego armii. W 1824 Veracruz uzyskało status stanu. W 1825 uchwalona została pierwsza konstytucja stanowa.
Przez większość pierwszej połowy XIX w. stan doświadczył niestabilności politycznej. Konflikty pomiędzy federalistami a centralistami a później pomiędzy konserwatystami a liberałami hamowały rozwój gospodarczy i prowadziły do ciągłych zamieszek. Benito Juarez z Veracruz sprawował władzę, ponieważ w 1857 jego liberalny rząd próbowali obalić konserwatyści, którzy zaatakowali stolicę. W 1863 wylądowała tutaj ekspedycja francuska, która zamierzała osadzić na tronie meksykańskim cesarza Maksymiliana I.