In one embodiment, the invention may be a teeth cleaning device including: a first support structure comprising a first dentature channel configured to receive at least a first portion of a dentature of a user; a plurality of teeth cleaning pads located within the first dentature channel; a plurality of air bladders operably coupled to the teeth cleaning pads; an air-flow subsystem operably coupled to the air bladders; and a control unit operably coupled to the air-flow subsystem, the control unit configured to: (1) pressurize the air bladders with external air in a pressurization mode; and (2) transfer air between select ones of the air bladders in a cleaning mode.