Background The care provided to the mother and child from delivery to six weeks after is defined as postnatal care. The postnatal period is both a happy and critical phase for the mother and the newborn. However, the provision of high-quality care services is often ignored during this time. The objective of this study was to assess postnatal care services quality by Accredited Social Health Activist (ASHA) workers and associated factors such as newborn care in rural tribal areas of Gujarat, India. Methodology An ethnographic approach was adopted. Four primary health centers (PHCs) were selected purposively from Sankheda Block, Chhotaudepur, a tribal district in the eastern part of Gujarat. Information on obstacles and facilitators of postnatal care services was collected using in-depth interviews (IDIs) with a purposive sample of 22 ASHAs working in selected PHCs. Qualitative data were analyzed using thematic analysis. Results The median age of the ASHA workers was 39 years and ranged from 30 to 51 years (N = 22). Most ASHAs encountered logistical challenges when offering postnatal care services (e.g., they struggled to care for the mother and her babies because they were missing essential equipment, such as a thermometer and a salter-type baby weighing machine, or they had broken equipment). The two main issues facing ASHAs were incentives and timely payments. There were concerns about their safety and physical security during fieldwork. The majority of ASHA workers had good experiences during postnatal home visits, and they received support from other healthcare workers. There were many misconceptions and false assumptions in the community regarding breastfeeding, prelacteal feeding, family planning, and contraception methods. ASHAs wanted to become long-term government employees and believed they were entitled to sufficient training, assistance, recognition, and remuneration for the duties they performed. Conclusions Postnatal mothers receive considerably less attention than antenatal mothers because it mostly depends on ASHA workers and field staff. ASHA workers are doing their best regarding postnatal care. This study revealed some issues ASHAs face, including logistic issues, transportation issues, regular and timely payment issues, and local-level acceptance issues.