Colloid attachment to liquid-gas interfaces is an important process used in industrial applications to separate suspended colloids from the fluid phase. Moving gas bubbles can also be used to remove colloidal dust from surfaces. Similarly, moving liquid-gas interfaces lead to colloid mobilization in the natural subsurface environment, such as in soils and sediments. The objective of this study was to quantify the effect of moving air-water interfaces on the detachment of colloids deposited on an air-dried glass surface, as a function of colloidal properties and interface velocity. We selected four types of polystyrene colloids (positive and negative surface charge, hydrophilic and hydrophobic). The colloids were deposited on clean microscope glass slides using a flow-through deposition chamber. Air-water interfaces were passed over the colloid-deposited glass slides, and we varied the number of passages and the interface velocity. The amounts of colloids deposited on the glass slides were visualized using confocal laser scanning microscopy and quantified by image analysis. Our results showed that colloids attached under unfavorable conditions were removed in significantly greater amounts than those attached under favorable conditions. Hydrophobic colloids were detached more than hydrophilic colloids. The effect of the air-water interface on colloid removal was most pronounced for the first two passages of the air-water interface. Subsequent passages of air-water interfaces over the colloid-deposited glass slides did not cause significant additional colloid removal. Increasing interface velocity led to decreased colloid removal. The force balances, calculated from theory, supported the experimental findings, and highlight the dominance of detachment forces (surface tension forces) over the attachment forces (DLVO forces).