Generally, children should have their first dental visit by their first birthday or within six months after their first tooth appears. Early visits help establish a positive dental experience and allow for early detection of any potential issues.