In general, the new or returning visitor information is a visit feature.
If a visitor has made his first visit and further visits within an analysis period, he is therefore shown once as a new visitor and in all subsequent visits as a regular visitor.
Further information on new and regular visitors can be found here.