The distance a horse can travel without rest depends on various factors such as footing and weather conditions. However, a truly fit horse can travel up to 50 miles in a day assuming optimal conditions and proper care afterwards.