Community health worker (CHW) presence, number, and timing of visits, counseling, and behavior change messaging strategies, and focus on specific household members are associated with recommended maternal and newborn care practices, including early initiation of and exclusive breastfeeding. Counseling, training, strong supervision, and tools that can help CHWs prioritize and track beneficiaries and suggest behavior change strategies are critical.