Su cabecera municipal es la
ciudad homónima de Paraíso. y cuenta con una división constituida, además, por
14 ejidos, 25 rancherías, 3 poblados, 10 colonias, 1 villa y un puerto de
altura.
Su extensión es de 577.55
km², los cuales corresponden al 1.5% del total del estado; esto coloca al
municipio en el decimoséptimo lugar en extensión territorial, lo que lo hace el
más pequeño de los municipios de Tabasco.
Colinda al norte con el
Golfo de México y el municipio de Centla; al sur con los municipios de Jalpa de
Méndez y Comalcalco; al este con los municipios de Centla y Jalpa de Méndez y
al oeste con el municipio de Cárdenas y el Golfo de México.