Well it depends on the time period, the army, etc. For instance a large number of Lee's Army was barefoot at Antietam, but at Chancellorsville most were shod, at Chickamauga there were General Orders that no men were allowed to march or fight with their units if they were barefooted.
Lee