Cleaning a tennis bag is pretty straightforward. Dip a soft-bristled brush in a solution of mild soap and water and use it in circular motions to gently clean the bag. Rinse well and let it air dry.