This randomized clinical trial compares the effectiveness of mailed self-collection kits, with and without patient navigation, to telephone reminders to increase cervical cancer screening in a safety-net health system.