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, Comalcalco y Cárdenas; al este con los municipios de Centla y Jálpa de Méndez y al oeste con el municipio de Cárdenas y el Golfo de México.