The answer to this question is very individual. GORUCK makes sandbags that are 20, 40, 60, 80, and 120 pounds. I think you should pick the size that makes the most sense for the exercises you plan to do.