How fast did civil war soldiers march?

It depends on which side union or confederacy. The union had it probably worse than the confederacy. The union would mostly sometimes meet the Confederacy on their territory that's how the Confederacy won part of their victories b knowing their territory around them. A average solider can walk up to 30-40 miles in a day!