Cervical cancer is a major public health problem, especially in the north region of Brazil. The aim of the study was to identify the factors associated with not undergoing the cervical cancer screening test in rural riverside populations in the Amazon. A cross-sectional home-based survey was carried out in 38 locations covered by a fluvial primary healthcare team, and the administrative records of the screening tests from January 2016 to May 2019 were analyzed. After the descriptive analysis, logistic regression was performed considering the outcome of having undergone cervical cancer screening within the past three years. Of the 221 women assessed, 8.1% had never undergone the test, and 7.7% had undergone it more than three years ago. Multiparity (OR = 0.76 (95%CI = 0.64–0.90)), occupation in domestic activities (OR = 0.31 (95%CI = 0.11–0.89)), and lack of knowledge of the healthcare unit responsible for the service (OR = 0.18 (95%CI = 0.04–0.97)) were associated with not undergoing the cervical cancer screening test. The administrative records revealed that the screening test was performed outside the recommended age range (24%), performed needlessly (9.6%) with undue repetitions (3.2%), and a high percentage of the samples collected were unsatisfactory (23.5%). The findings revealed the existence of barriers for riverside women to access cervical cancer screening tests.