A vehicle washing mitt for covering vehicle washing brushes, such as those at self-service car washes. The mitt is shaped to effectively cover the vehicle washing brush while it is in use. The material used to form the mitt has a soft fibrous external outside and is secured on to the brush with a fastener. Methods of washing a vehicle by using the mitt.