An adjustable vessel holder, such as an adjustable beverage container holder, is adjustable between a first position and a second position and includes a sleeve and at least one closure coupled to the sleeve. The at least one closure is configured to have a closed position and an open position. In the closed position, the adjustable vessel holder is in the first position and is configured to receive a vessel having a first size. In the open position of the closure, the adjustable vessel holder is in the second position and is configured to receive a different vessel having a second size. In some vessel holders, in the first position, a top end has a first internal perimeter, and in the second position, the top end has a second internal perimeter that is larger than the first internal perimeter.