Paraíso is readily accessible by local and long-distance buses. In fact, the overnight bus from Merida to some cities in Tabasco makes a stop in Paraíso at approximately 6 am.
Numerous colectivos ply the route from Comalcalco (home to the largest archaeological site in Tabasco) to Paraíso. One spot they gather is on the road in front of the Chedraui / Cinepolis Plaza parking lot.
A taxi ride from there is also cheap.