Jego pierwszą żoną była dziennikarka i podróżniczka Beata Pawlikowska, z którą wziął ślub kościelny w 1994 roku. Małżeństwo jednak nie zostało zarejestrowane w urzędzie stanu cywilnego[63]. W 1996 Cejrowski deklarował się jako kawaler[64]. W 2004 za pośrednictwem mediów Pawlikowska przekazała, że nie jest już związana z Cejrowskim. Ślub kościelny został uznany przez sąd biskupi jako zawarty w sposób nieważny[65][66].

Obecnie żonaty jest z dziennikarką i działaczką katolicką Joanną Najfeld. Według doniesień polskiej prasy para zawarła ślub kościelny pod koniec kwietnia 2010 roku w Pelplinie[67]. Natomiast według rejestru ślubów stanu Teksas para również wzięła ślub 23 września 2011 roku w Dallas[68].

Nie śpię, bo usuwam Ewangelię Napieralizmu z Youtube

— Tu ciągle coś się dzieje. Były ataki terrorystyczne, palące się śmietniki, teraz inwazja pluskiew. Trzeba po prostu iść z duchem tego miasta, bo jest ono przepełnione różnymi charakterami, opiniami, przeżyciami, emocjami. Zawsze mówię, jak ktoś chce mieć romantyczny weekend albo odpocząć, niech jedzie na Majorkę.

Opowiadał o mnie [o dr. P.M. Napierale - przyp. Malpigaj], że ja nie czytam żadnych książek i tak dalej… Tak jak mówię, niewielu jest ludzi w Polsce, których dowody czytania książek - i to wielu książek - można natychmiast zobaczyć.