The first dental visit should be by their first birthday or within six months after their first tooth appears.