The optimal methods will vary, depending on whether they are permanent or removable. If they can be removed, you should soak your dentures in a cleaning solution (at night, or during any other time when they are not in use). You should always thoroughly brush your dentures with toothpaste and water (at least twice a day). This will help prevent staining.