Dos años más tarde recibieron el permiso real de Felipe II, donde aprueba su fundación, y en 1598 el mismo Felipe II concedió a la villa el título de Villa Hermosa de San Juan Bautista, y un escudo de armas de los más antiguos de América, que desde 1892 se adoptó como escudo de Tabasco.