Enterprise Rent-A-Car has three Paducah, Kentucky locations to serve your transportation needs. More than just a car rental company, Enterprise is a global transportation solution.