Röviddel azután, hogy elhagyta a Közgyűlést, a ciklusának végén 1986-ban, Naylor-t megválasztották a Kalifornia Republikánus Párt elnökévé, 1987-1989 között. A párt elnökeként ő vezette a republikánus erőfeszítéseket, hogy megnyerje Kaliforniát az 1988-as elnökválasztáson, ami az utolsó alkalom volt, hogy a republikánusok az államot az elnökválasztáson vitték. Naylor Kaliforniát képviselte tíz republikánus nemzeti konvenció delegátusaként, beleértve az 1972-es, 1976-os és 1980-as éveket is (helyettes delegátus volt 2008-ban).
)