Videos were as effective as face-to-face counseling when community health workers (CHWs) used them to replace a portion of that counseling. mHealth video interventions could be a feasible and practical solution to support the delivery and scaling of community health promotion services when the CHW workforce is limited.