The present invention provides bottle sleeves for bottles, such as beverage bottles. Bottle sleeves of the present invention include a rib. In one embodiment of the present invention, the bottle sleeves comprise a sleeve sidewall including a partially cylindrical sidewall section and a rib, wherein the sidewall is continuous with the rib. In another embodiment of the present invention the bottle sleeves comprise a substantially cylindrical sidewall and a rib such that the rib overlaps the sidewall. Ribs of the present invention include at least one rib stiffener that is positioned inside the rib interior.