Maternal and perinatal deaths occurring in low and middle income countries could be prevented with timely access to maternal and new-born care. In order to increase access to maternal and child health services, a well-functioning referral system that allows for continuity of care across different tiers of healthcare is required. A reliable healthcare system, with adequate numbers of skilled staff, resources and mechanisms, is critical to ensuring that access to care is available when the need arises. This descriptive, qualitative study design was used to explore barriers to implementing a reliable referral system. Twelve individual qualitative interviews were conducted with health care providers working in rural and semi-urban district hospitals in the Northern, Western, Eastern and Southern zones of Tanzania. Thematic analysis guided analysis of data. Three (3) main and interconnected themes were abstracted from the data relating to participants' experiences of referring women with obstetric complications to adequate obstetric care. These were: 1. Adhering to a rigid referral protocol; 2. Completing the referral of women to an adequate health facility and 3. Communicating the condition of the woman with obstetric complications between the referring and receiving facilities. Because of referral regulations, assistant medical officers were unable to make referral decisions even when they felt that a referral was needed. The lack of availability of hospital transport as well as the lack of a reliable feedback mechanism, prohibited effective referrals of patients. The Ministry of Health should revise the referral protocol to allow all clinicians to provide referrals, including assistant medical officers- who make up the majority of clinical staff in rural health care facilities. A mechanism to ensure effective communication between the referral facility and the tertiary care hospital should be instituted for quality and continuity of care. Furthermore, health care facilities should put aside budget for fuelling the ambulance for effective referrals.