Two-part aqueous coating compositions as well as methods of using thereof are described. The first coating component can comprise one or more polymers and the second coating component can comprise a flocculant. The first coating component and the second coating component can be provided as separate aqueous compositions. The first coating component and a second coating component that can be co-applied (e.g., simultaneously or sequentially) to a surface form a rapid set coating.