A child's first tooth often appears around the age of six months. Red cheeks are often a sign that the process has begun. If the child's temperature is very high, or she shows signs of sickness, that may not be caused by teething, then it is wise to have her checked by a doctor in case it's something else. Also there's a chance she is just having an off day so check for other signs that may be the result of teething. teething baby food