They used horses or mules, what ever was available. Mules would be a little more common as horses would have been taken for mounts. A mixed team would not have been uncommon either, depending on how long they had been in the field and how far from replacements & supply.