Yes, provided it’s a non-scratching brush. With that said, “non-scratching” usually refers to the bristles and not the rest of the brush. Choose a brush that doesn’t have sharp pieces or exposed wire to avoid scratching the inside of the aluminum water bottle. As for the exterior of the bottle, opt for a soft sponge instead of a brush to help keep logos and paint intact.