A travel mouth-cleaning device contains a roll of floss, a plurality of teeth, a pick and a brush. The device may be used in a travel or non-travel capacity. The invention may be placed on a keychain that can be carried in the pants pocket or in a purse or other carrying container. The invention is small enough that it will not protrude the container while being transported. The invention can clean the tongue faster and easier than most conventional tongue scraper devices currently on the market, with a scraping action on the surface of the tongue from the plurality of teeth on the device. Moreover, all the necessary tools to clean the whole mouth are included within the device. Furthermore, the invention is easily transported so a person can clean their mouth after each meal while away from a place like their home bathroom or other facility. Moreover, to facilitate transportation the invention may be constructed of a material like a plastic polymer. Furthermore, the invention can be used in capacities like in the military in a pack called a MRE, (Meal Ready to Eat), while camping, or while traveling.