Earliest bags were made of cotton .
The use of bags predates recorded history , with the earliest bags being no more than lengths of animal skin , Cotton , or woven plant fibers , folded up at the edges and secured in that shape with strings of the same material .