Pian sen jälkeen kun Naylor oli lopettanut toimikautensa vuonna 1986, hänet valittiin Kalifornian tasavaltalaisen puolueen puheenjohtajaksi, ja hän toimi puheenjohtajana vuosina 1987-1989. Puolueen puheenjohtajana hän johti republikaanien pyrkimyksiä voittaa Kalifornian vuoden 1988 presidentinvaaleissa, mikä osoittautui viimeiseksi kerta, kun republikaanit ovat voittaneet valtion presidentinvaaleissa. Naylor on edustanut Kaliforniaa kymmenessä republikaanien kansalliskonventissa, mukaan lukien 1972, 1976 ja 1980 (hän oli varaedustaja vuonna 2008).
)