A bottle holder includes a first flexible strap that is clamped around a bottle, with an end of the strap being clamped by pivoting a locking lever in a locking block. A first version of the bottle holder has a clip for attachment to the belt or waistband of the user's clothing. A second version has a second belt for attachment to a stationary member, such as the rail of an exercise machine.