Krzysztof Rutkowski słynie ze swojego oryginalnego wizerunku. Jego cechą rozpoznawczą jest m.in. «kwadratowa» fryzura, która od dawna jest tematem burzliwej dyskusji w mediach. Rutkowski zawsze dba o to, aby wyglądać perfekcyjnie. Starannie układa włosy, ale zależy mu także na dobrze dobranych, modnych i drogich ubraniach oraz markowych dodatkach. Prywatnie jest mężem Mai Rutkowski, z którą ma syna Krzysztofa. Rutkowski pomimo tego, że utracił licencję detektywa, nadal prowadzi biuro i angażuje się w największe sprawy kryminalne w Polsce.Kilka lat temu Krzysztof Rutkowski w jednym z wywiadów przyznał się, że zdradzał swoją żonę. Miało to związek m.in. z imprezami zakrapianymi alkoholem. Maja Rutkowski po jednym z odcinków «Tańca z gwiazdami» w którym brał udział jej mąż, usłyszała pytanie, czy wybaczyła mu zdrady. — To było bardzo trudne. Krzysztof mnie błagał, abym nie chciała do tego wracać. Ja mówiłam: Krzysztof, jak z tego nie zrezygnujesz, będzie tragedia. Bo kiedy Krzysztof jest trzeźwy, to ja się nie martwię. Kiedy jest piwo, drink, to jest innym człowiekiem. Traci kontrolę. […] Powiedziałam mu kilka miesięcy temu, że nie ma piwa, nie ma drinka, jak coś, to klamka jest po drugiej stronie drzwi, bo ja już na pewno nie będę tak żyła — wyznała.

Krzysztof Rutkowski otrzymuje listy miłosne od fanek
W wywiadzie u podcastera «Żurnalisty» poruszono temat wielbicielek Krzysztofa Rutkowskiego. Prowadzący zapytał byłego detektywa o to, czy otrzymuje listy od fanek. Padło również pytanie, co takiego znajduje się w tajemnych wiadomościach.

— Że mnie podziwiają, że są ze mną, że chcą się ze mną spotkać, żebym poprosił o możliwość widzenia. […] Tym kobietom się wydaje, że człowiekowi jest źle, że jak one pomogą temu człowiekowi, to on z nimi będzie. […] Tych listów była masa — wyznał.