Your total trip with all stops is around 1,530 miles / 2460 km, taking roughly 23.5 hours for the whole trip. If you want to see every small town along the way, you can get a full list of cities between Cheyenne, WY and Dothan, AL.
Start from Cheyenne, Wyoming.
Lincoln, Nebraska is stopping point #1 after driving about 440 miles (710 km) or 6.5 hours.
Kansas City, Missouri is stopping point #2 after driving about 190 miles (310 km) or 3 hours. Your total trip so far is about 640 miles or 1020 km over roughly 9.5 hours of driving.
Memphis, Tennessee is stopping point #3 after driving about 450 miles (730 km) or 7.5 hours. Your total trip so far is about 1,090 miles or 1750 km over roughly 16.5 hours of driving.
Birmingham, Alabama is stopping point #4 after driving about 240 miles (380 km) or 3.5 hours. Your total trip so far is about 1,330 miles or 2130 km over roughly 20.5 hours of driving.
Finally, Dothan, Alabama is your destination after driving about 200 miles (320 km) or 3.5 hours. Your total trip with all stops is around 1,530 miles or 2460 km, taking roughly 23.5 hours for the whole trip.
Travelmath helps you figure out where to stop when planning a long road trip from one location to another. The best stopping point for an overnight hotel stay or a break from driving often depends on how far or how long you want to drive before pausing to rest. You can find the closest city to your stopping point to look for hotels, or explore other cities and towns along the route. Use this as a road trip planner when you're driving cross-country or mapping a route with multiple stops.