A sleeve for a water bottle and a method of making a sleeve is provided. The sleeve comprising a bottle holder portion having a first plurality of elastic straps arranged to define a cylindrical center portion. The cylindrical portion has an open first end, and a second end at least partially enclosed by a second plurality of elastic straps, the open first end being sized to receive the water bottle. At least one first storage portion is provided having a third plurality of elastic straps, at least a portion of the third plurality of elastic straps extending from the first plurality of elastic straps.