A tongue cleaning device includes a debris retention feature that helps the user remove debris from the tongue. In one embodiment, the feature is a suction system that removes the debris from the working area of the device. In another embodiment, the feature is a recess positioned adjacent the working edge such that the debris will collect in the recess. Another embodiment of the invention provides a tongue cleaning device having a working edge that is concave with respect to the tongue. Other embodiments of the invention provide flexible handle and head designs.