This application relates to oral hygiene and/teeth cleaning devices and associated methods. The devices can be configured to have a shape that allows all or substantially all of a user's teeth to be cleaned at once. In some embodiments, the devices are configured to be useable, for example, without access to water or a bathroom. The devices can be used to freshen up and clean the user's mouth on-the-go. In some embodiments, the devices are disposable.