Villahermosa är en stad i sydöstra Mexiko och är den administrativa huvudorten för delstaten Tabasco. Villahermosa grundades 24 juni 1596 under namnet Villa Hermosa, blev uppgraderad till stad 1826 under namnet San Juan Bautista, ett namn som 1915 ändrades till det nuvarande.