In Tanzania, the use of training videos and greater supervision and mentorship were associated with improvements in community health worker performance in providing nurturing care counseling and engaging fathers, especially in home settings.