Backgrounds: The signing of the peace accords in Colombia created challenges that are inherent to post-conflict transitions. One of those is the process of reintegrating ex-combatants into society, in which ensuring their rights to health is a particularly significant challenge in rural areas affected by armed conflict. These areas, known as Territorial Spaces for Training and ReintegrationReincorporation (ETCR, in Spanish), are geographically dispersed throughout 24 municipalities and 13 departments in Colombia. This study aimed to describe how ex-combatants in ETCR regions perceived access to health services one year after the signing of the peace accords. Methods: A descriptive, cross-sectional study was performed between September and October 2018. It included 591 adults and their families, from 23 ETCRs. The study was designed, culturally validated, and piloted. Interviewers were trained and a structured survey was administered containing five dimensions that characterized the perception of effective access to health services. Results: The majority of interviewees were women, heads of household, young adults, ex-combatants, and residents in an ETCR. In total of 96.4% were enrolled in Colombia’s subsidized health system, and 20.8% indicated that a member of their household required emergency health services. The regional health center provided the majority of the services. Most of those surveyed (96.0%) reported that they did not have to pay for the services, and that they received respectful (91.6%) and good quality (66.6%) care. There were few referrals to disease prevention and health promotion activities, and only 19.0% of households reported having been visited by extramural health care teams, whose activities were highly valued (80%). Lastly, there was little knowledge about community health activities. Conclusions: While residents of ETCR regions have a favorable perception of their access to health services, they need to be made aware of extramural and public health activities.