Use a damp washcloth or soft, infant toothbrush and water. You are forming a health habit that will last a lifetime. Your baby will grow accustomed to having a clean, healthy mouth.  Toothpaste with fluoride is not recommended until age two unless your dentist recommends it.