Red cloth string tape (the source of the old expression "government red tape"). Sometimes an officer or HQ clerk might take a group of orders to a local print shop or bookbinder and have an accumulation bound with leather or cloth covers.
Usually, American Military Orders of the 19. Century including Civil War era were printed on an 8 x 5? Sheet of quality rag paper.