Need a rental car in Starkville, MS? Enterprise Rent-A-Car is Here For It. Whether your car is in the shop, you're running errands, or planning a weekend getaway, we're ready with a wide range of vehicles and flexible rental options. Enjoy easy, stress-free rentals and friendly service that gets you on your way fast. Reserve your rental car with Enterprise at our Starkville location today.